Pagini recente » Cod sursa (job #487216) | Borderou de evaluare (job #917956) | Lot 2017 | Cod sursa (job #91180) | Cod sursa (job #75608)
Cod sursa(job #75608)
#include<stdio.h>
int main(){
int n,s=0,d,v[1000],i,j,k,m,p;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=i;j<=n;j++){
k=1;
d=2;
while(j){
if(j%d==0){
v[k]=d;
k++;
}
d++;
}
p=0;
for(m=1;m<=k-1;m++)
if(i>v[m] && i%v[m]==0)
p=1;
if(p==0)
s++;
}
printf("%d\n",s);
fclose(stdin);
fclose(stdout);
return 0;
}