Cod sursa(job #867322)

Utilizator buzaturazvanbuzatu marin razvan buzaturazvan Data 29 ianuarie 2013 15:56:26
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include<iostream>
#include<fstream>
using namespace std;
main(){
	long n,i,m;
	int s=0,nr=0,d;
	ifstream f1("ciur.in");
	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;}
	nr++;
	ofstream f2("ciur.out");
	f2<<nr;
}