Cod sursa(job #370841)

Utilizator SzabiVajda Szabolcs Szabi Data 2 decembrie 2009 15:55:37
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>

unsigned int a[10000];
unsigned int n,ossz;

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

}

int main(){
unsigned int  i,temp;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&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("%d",ossz);

 return 0;
}