برنامه غربال استراسن

[C01]

سلام دوستان میشه یکی برنامه غربال استراسن رو برام بذاره
خیلی زود میخوام
please

[arian_vc]

سلام
فکر کنم این به دردتون بخوره
یه for کم داره واسه اراتستن شدن (زحمت اون هم با خودتون)

کد:

#include <iostream.h>
#include <conio.h>
int main()
{
    unsigned long int num, i;
    cout << "Enter the number:\n";
    cin >> num;
    for(i=2;i<num;i++)
    {
        if((num % i) == 0){
            cout << "Nonprime Number!";
            getch();
            exit(0);
        } else {
            continue;
        }
    }
    cout << "Prime number!";
    getch();
    return 0;
}