Найти 100 первых простых чисел — C++(Си)

#include <iostream>

using namespace std;

bool prov(int a)
{
    int i,k,
        flag;
    for(i = 2; i <= a;i++)
    {
        flag = 1;
        for(k = 2; k*k <= i;k++)
        {
            if(i % k == 0)
            {
                flag = 0;
                break;
            }
        }
    }
    if(flag == 1)
        return 1;
    return 0;
}
 
int main(int argc, char* argv[])
{
    setlocale(0,"");
    int k = 0;
    cout << "Сто первых простых чисел:" << endl;
    for(int i = 2; i < RAND_MAX;i++)
    {
        if(prov(i))
        {
            cout << ++k << ") " << i << endl;
        }
        if(k == 100)
            break;
    }
    getchar();
    return 0;
}

Leave a Comment