Breaking News

Wednesday, 14 September 2016

Membuat Bilangan Prima dalam Bahasa C

Cara membuat bilangan Prima dalam bahasa C:
bilangan prima adalah suatu bilangan yang hanya habis dibagi 1 dan bilangan itu sendiri. Bilangan 1 karena merupakan faktor pembagi tidak dapat disebut bilangan prima. Kemudian sebagai titik tolak perhitungan, bilangan prima yang terkecil harus diketahui. Dalam hal ini akan diambil bilangan 2 dan 3 sebagai bilangan prima yang terkecil. Bilangan 2 merupakan bilangan prima yang unik karena merupakan satu-satunya bilangan prima yang genap. Bilangan prima yang lain pastilah gasal (ganjil).
Berikut code nya.
--------------------------------------

#include <stdio.h>

int main()
{
int testcase, angkaPrima, urutan, jumlah, pas, i;

scanf("%d", &testcase);

while (testcase--)
{
scanf("%d", &urutan);
jumlah = 0;
angkaPrima = 2;
while (jumlah < urutan)
{
pas = 0;
for (i = 2; i < angkaPrima - 1; i++)
{
if (angkaPrima % i == 0)
{
pas = 1;
break;
}
}

if (pas == 0)
{
jumlah++;
}
angkaPrima++;
}
printf("%d\n", angkaPrima - 1);
}

return 0;
}


No comments:

Post a Comment

Copyright @ Adi Petro