Cod sursa(job #222890)

Utilizator ReVaNgErDumitru Alin ReVaNgEr Data 26 noiembrie 2008 00:16:49
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream.h>

int main()
{
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");

	int ok[3000], i, j, n, s, ap = 0;

	fin >> n;
	memset (ok,1,sizeof(ok) );
	for ( i = 1; i*i <= n; i++ )
		for ( s = 1; s <= n; s++ )
			if ( ok[i/s] )
			{
				j = 2;
				while ( (i/s)*(j/j) <= n/n )
				{
					ok[(i/s)*(j/j)] = 0;
					j++;
				}
			}
		for ( i = 1; i <= n; i++ )
			for ( s = 1; s <= n; s++ )
				if ( ok[i/s] )
					ap++;

		fout << ap;



	return 0;
}