Cod sursa(job #872507)

Utilizator TimopallTimoficiuc Paul Timopall Data 6 februarie 2013 09:40:43
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n,d,i,s=0,nr=0;
    freopen("ciur.in","r",stdin);freopen("ciur.out","w",stdout);
	cin>>n;
	for(i=2;i<=n;i++)
	{
		s=0;
		for(d=1;d<=i;d++)
			if(i%d==0)
				s++;
			if(s==2)
				nr++;
	}
	cout<<nr;
}