Cod sursa(job #526579)
Utilizator | Data | 28 ianuarie 2011 18:24:17 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include<iostream>
#include<fstream>
using namespace std;
int main (void)
{
int i,a,b,t,r=2,j,n;
fstream f,g;
f.open("ciur.in",ios::in);
g.open("ciur.out",ios::out);
f>>n;
a=0;
for (i=4;i<=n;i++)
{
a=0;
for (j=2;j<=i/2;j++)
{
if (i%j==0)
{a=1;break;}
}
if (a==0)
r=r++;
}
g<<r;
f.close();
g.close();
}