Cod sursa(job #1863090)

Utilizator caesar3Szabo Andrei caesar3 Data 30 ianuarie 2017 17:51:27
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<stdio.h>


int main()
{
	freopen("fractii.in", "r", stdin);
	freopen("fractii.out", "w", stdout);
	int n, c[100];
	scanf("%d",&n) ;
	int i, j;
	for ( i = 1; i <= n; i++)
			c[i] = 1;	
	for ( i = 2; i <= n; i++)
	{
		if(c[i] == 1)
			for( j = 2; j * i <= n; j++)
				c[i*j] = 0;
	}
	int x = 1;
	for ( i = 1; i <= n; i++){
		if(c[i] == 1) 
			{
				for ( j = 1;j <= n; j++){
					if (i != j)
						x++;				
				}
			}
		}
		printf("%d", x);
	return 0;
}