Cod sursa(job #905020)

Utilizator AnduuFMI Alexandru Banu Anduu Data 5 martie 2013 13:08:13
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include <fstream>
using namespace std;
bool ciur[10000];
int main()
{
    short n,i,j;
    ifstream in("ciur.in");
    ofstream out("ciur.out");
    in>>n;
    for (i=2;i<n;i++)
    ciur[i]=1;
    for (i=2;i*i<=n;i++)
    if (ciur[i])
    for (j=2;j*i<n;j++)
    ciur[i*j]=0;
    for (i=2;i<n;i++)
    if (ciur[i])
    out<<i<<" ";
    in.close();
    out.close();
    return 0;
}