Matematické Fórum

#include <iostream>

using namespace std;

int main()
{
    int p[46342];                       // pole potencialnich prvocisel
    int i=2;
    int j=2;
    int n=0;                            // pocet vyhovujicich cisel

    p[0]=0;                             // p[i]==0 pokud i prvocislo je
    p[1]=0;                             // p[i]==1 pokud i prvocislo neni

    for(i=2; i<46342; i++){             // vsechno je na pocatku prvocislo
        p[i]=1;
    }

    for(i=2; i<23173; i++){             // eliminace slozenych cisel
        if (p[i]==1)
            for(j=2; i*j<46342; j++)
                p[i*j]=0;
    }

    for(i=2; i<46342; i++){             // eliminace prvocisel, ktera nejsou kongruentni
        if (p[i]==1)                    // s 1 ani s 63 modulo 284
            if(i%248!=1 && i%248!=63)
                p[i]=0;
    }

    for(i=2; i<46342; i++){
        if (p[i]==1){
            cout << i << endl;
            n++;
        }
    }

    cout << endl << n;

    return 0;
}