Program Untuk Mengetahui Nilai Bilangan Prima Atau Bukan Menggunakan C

Postingan kali ini saya akan membahas bagaimana menentukan nilai yang kita masukan bilangan prima atau bukan, jadi program yang akan bahas mengenai bahasa Pemograman C .

#include <stdio.h>
void main()
{

printf("mengetahui apakah n bilangan prima? \n");
printf("==============================\n\n");

int n;

printf("masukan nilai N: ");
scanf("%d", &n);

int jumlah_faktor=0;
int i;
for(i=1; i<=n; i++)
if(n%i == 0)
jumlah_faktor++;
if( jumlah_faktor==2)
printf("\n%d adalah bilangan prima\n", n);
else
printf("\n%d BUKAN bilangan prima\n", n);
}


Logikanya sebagai berikut:

1. Pertama kita akan masukan nilai 1 pada variable n
2. Cek  niali yang ada di variable n termasuk prima atau tidak
3. jika prima tambahkan nilai n ke suatu akumlaor(misalnya bernama total) dan tambahkan juga nilai counter yang menunjukan banyaknya bilangan prima yang telahditemukan dengan 1.
4. tambahkan nilai yang ada di variable n dengan 1 untuk persiapan proses pengecekan yang selanjutnya.
5. selama jumlah counter belum sebanyak n, maka ulangilah langkah-langkah ini mulai dari nomor 2.