Cod sursa(job #209417)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 22 septembrie 2008 11:42:29
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include <stdio.h>
int main(void)
{ freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
 int n,s,a,t,j;
 scanf("%d",&n);
 s=0;
 a=0;
 for (int i=1; i<=n; ++i)
{	 
	if (n%i==0) s=s+n/i-1; 
} 
 for (int q=3; q<=n, ++q)
	 {j=2;
	 while(j<q)
		 if (q%j==0) a=a+1; j=j+1;
	 }
	 t=n*n-s-a;
 printf("%d",t);
 return 0;
}