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