Cod sursa(job #266286)

Utilizator redkar23Dezactiveazama redkar23 Data 25 februarie 2009 10:39:01
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>

using namespace std;

fstream f;
fstream g;

int n;
int i,j;
long sum;
int a[1000001][2];
int k;

int main()
{
    f.open("fractii.in",fstream::in);
    f >> n;
	sum=2*n-1;
	g.open("fractii.out",fstream::out);
	for(i=2;i<=n;i++)
	{
	   if(a[i][1]==0){
		     sum++;
			 for(j=2*i;j<=n;j+=i)
				 a[i][1]++;
	   }
    }
	f.close();

    
    g << sum << "\n";
    g.close();	
	
	return 0;
}