Cod sursa(job #94754)
| Utilizator | Data | 25 octombrie 2007 10:50:09 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<stdio.h>
int prime(int &x,int &y){
int i;
for(i=2;i<=x;i++)
if((x%i==0)&&(y%i==0))
return 0;
return 1;
}
int main(){
int N,i,j,k=0;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&N);
k=2*N-1;
for(i=2;i<=N;i++)
for(j=2;j<=N;j++)
if(prime(i,j))
k++;
printf("%d",k);
fclose(stdin);
fclose(stdout);
return 0;
}
