Cod sursa(job #998250)

Utilizator PraetorGrigorosoaia Florin Praetor Data 16 septembrie 2013 16:57:50
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
FILE*in;
ofstream out("ciur.out");
int N, i, j, numar, OK;
int main()
{
	in=fopen("ciur.in","r");
	fscanf(in,"%d",&N);
	for (i=2; i<=N; i++)
	{
		OK=1; 
		for (j=2; j<=i/2; j++)
			if (i%j==0)
			{
				OK=0;
				break;
			}
		if (OK)
			numar++;
	}
	out<<numar;
	return 0;
}