cek bilangan prima

Bilangan prima adalah bilangan lebih besar dari 1 yang hanya dapat dibagi oleh dua bilangan berbeda, yakni bilangan itu sendiri dan 1 #include <stdio.h> #include <conio.h> #include <time.h> int main() { int n,i,j,tmp=0,array[100],prima=0; printf("input jumlah random : "); scanf("%d",&n); srand(time(0)); for(i=0;i<n;i++)//perulangan untuk memasukan nilai random ke array sebanyak n { array[i] = rand() % 100 ;//fungsi random yang akan merendom antara 0 -> 99; } printf("\ndata nilai yang ada dalam array setelah di ramdom sebanyak %d \n\n\t",n); for(i=0;i<n;i++) { printf("%d ",array[i]); } //mengecek bilangan prima atu bukan prima for(i=0;i<n;i++) { for(j=1;j<=array[i];j++)//perulangan sebanyak array[i] { if(array[i] % j == 0 && array[i] != 0)//jika nilai yang ada pada array[i] di modulos j { //sama dengan 0 maka tmp tambah satu tmp++; } } if(tmp == 2)// cek apa bila tmp bernilai sama dengan dua maka bilangan itu prima { //maka tambah prima satu prima++; } tmp = 0;//tmp dikembalikan bernilai 0 } printf("\n\nnilai prima dalam array ada sebanyak : %d",prima);//cetak jumlah prima getch(); }