Cod sursa(job #261134)

Utilizator Dj_AndreiAndrei Tudora Dj_Andrei Data 17 februarie 2009 21:39:14
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<math.h>
ifstream f("ciur.in");
ofstream g("ciur.out");
int n,i,k;
int prim(x){
	int sw=0,j;
	for(j=2;j<=sqrt(x);j++)
		if(x%j==0)
			sw=1;
	if (sw==0)
		return sw;}

int main (){
	f>>n;
	if(n>2){
		k++;
	for(i=3;i<=n;i++)
		if(prim(i)==0)
			k++;}
g<<k;
f.close();
g.close();
return 0;}