Cod sursa(job #837687)

Utilizator buzaturazvanbuzatu marin razvan buzaturazvan Data 18 decembrie 2012 14:42:48
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
#include<iostream>
#include<fstream>
using namespace std;
main(){
	ifstream f1("ciur.in");
	ofstream f2("ciur.out");
	int n,i,m,d,s=0,nr=0;
	f1>>n;
	for(i=2;i<=n;i++){
		for(m=1;m<=i;m++){
			d=i%m;
			if(d==0)
				s++;
		}
		if(s==2)
			nr++;
		s=0;
	}
	f2<<nr;
}