Pagini recente » Cod sursa (job #2131026) | Cod sursa (job #36358) | Cod sursa (job #3196805) | Cod sursa (job #3275805) | 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;
}