Cod sursa(job #539043)

Utilizator dragosd2000Dumitrache Dragos dragosd2000 Data 22 februarie 2011 11:49:32
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
long long n;
int main()
{
	int nr=0;
	fin>>n;
	for(int i=2;i<=n;i++)
	{
		if(i==2 || i==3 || i==5 || i==7)
			nr++;
		if(i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0)
			nr++;	
	}
	fout<<nr;
	return 0;
}