Cod sursa(job #831100)

Utilizator Andrei121Andrei Ghigheci Andrei121 Data 8 decembrie 2012 09:58:00
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

ifstream in("ciur.in");
ofstream out("ciur.out");
int main()
{
    int d=2,nr=0,i,x,n;
	in>>n;
    for(i=2;i<=n;i++)
    {
        x = i;
        d = 2;
		while(d*d<=x){
            if(x%d==0) break;
            d++;
		}
		if(d*d>x) nr++;
    }
    out << nr;
    return 0;
}