Cod sursa(job #370843)

Utilizator SzabiVajda Szabolcs Szabi Data 2 decembrie 2009 16:00:56
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <stdio.h>

unsigned long a[1000000];
unsigned long n,ossz;

void tolt(unsigned long x){
 unsigned long temp,i;
 temp=n/x-1;
 i=x;
 while(i<=n){
  a[i]+=temp;
  i+=x;
 }

}

int main(){
unsigned long  i,temp;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%ld",&n);

for(i=3;i<=n/2;i++){
 if((i%2==1)&&(a[i]==0)){
  tolt(i);
 }
}
ossz=0;  temp=n/2-1;

for(i=2;i<=n;i++){
 if(i%2==0){
  ossz+=n-temp-1-a[i];
 }else{
  ossz+=n-a[i]-1;
 }

}
ossz+=n;

printf("%ld",ossz);

 return 0;
}