mencari bilangan prima menggunakan dev c++

Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29. Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes

#include <stdio.h>

#include <conio.h>

#include <windows.h>

main()

{

      

int num,cek;

int i=0;

char ulang;

  ulang = 'Y';

  while (ulang == 'Y' || ulang == 'y')

  {

    system("CLS");

printf("===========Menentukan Bilangan Prima===============\n");

printf("Masukkan angka: ");scanf("%d",&num);

for(cek=1; cek<num; cek++)

{

if(num%cek==0 && cek<num)

i++;

}

    if(i>1 || num==1)

    {

    printf("Ini bukan bilangan prima");

    }

else

{

printf("Ini bilangan prima");

}

///konfirmasi pertanyaan untuk mengulang

printf("\nMau Diulang Lagi [Y/N] : ");scanf("%s",&ulang);      

}

getch();

}

semoga bermanfaat :)