Pagini recente » Cod sursa (job #2679894) | Cod sursa (job #2369069) | Cod sursa (job #1352580) | Cod sursa (job #1030514) | Cod sursa (job #370841)
Cod sursa(job #370841)
#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;
}