Pagini recente » Cod sursa (job #2099760) | Cod sursa (job #797167) | Cod sursa (job #1887527) | Cod sursa (job #974030) | Cod sursa (job #244401)
Cod sursa(job #244401)
#include<stdio.h>
const int N=1000000;
int a,b;
bool c[N];
void ciur()
{
int j=0;
for(int i=2;i<=N;++i)
if(c[i]==false)
for(j=i+i;j<=N;j+=i)
c[j]=true;
}
int main()
{
int ndiv=0;
freopen("ndiv.in","r",stdin);
freopen("ndiv.out","w",stdout);
scanf("%d%d",&a,&b);
ciur();
for(;a<=b;++a)
{
if(c[a]==false)
ndiv+=2;
else
for(int i=1;i*i<=a;++i)
{
if(i*i!=a && a%i==0)
ndiv+=2;
else if(i*i==a && a%i==0)++ndiv;
}
}
printf("%d",ndiv);
return 0;
}