Cod sursa(job #787158)

Utilizator TibixbAndrei Tiberiu Tibixb Data 12 septembrie 2012 19:06:24
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<math.h>
using namespace std;
int n, d, nrp, x, OK, rx;
int main(){
	ifstream cin("ciur.in");
	ofstream cout("ciur.out");
	cin>>n;
	for(x=2; x<=n; x++){
		OK=1;
		rx=(int) sqrt(x*1.0);
		for(d=2; d<=rx; d++){
			if(x%d==0){
				OK=0;
			}
		}
		if(OK==1)
			nrp++;
	}

	cout<<nrp;
	return 0;
}