Cod sursa(job #872541)

Utilizator RomanDanRoman Dan Traian RomanDan Data 6 februarie 2013 10:53:18
Problema Ciurul lui Eratosthenes Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.18 kb
#include<iostream.h>
int main()
{
	int n,i,s=0,nr=0,d;
	cin>>n;
	for(i=1;i<n;i++)
	{
		nr=0;
		for(d=1;d<=i;d++)
			if(i%d==0)
				nr++;
		if(nr==2)
			s++;
	}
	cout<<s;
}