Cod sursa(job #2502692)

Utilizator mateimanailarazvan manaila mateimanaila Data 1 decembrie 2019 14:06:33
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
bool ciur[10000];
int main()
{
long long i,j,n;
for (i=4; i<=10000; i=i+2)
{
    ciur[i]=1;
}
for (i=3; i<=10000; i+=2)
{
    for (j=2; i*j<=10000; j++)
        ciur[i*j]=1;
}
in>>n;
out<<ciur[n];
    return 0;
}