View Code of Problem 103

#include<stdio.h>
#include<math.h>

int isrich(int k)
{
  if(k==1||k==0)
    return 0;
  for(int i=2;i<=sqrt(k);i++)
    if(k%i==0)
      return 0;
  return 1;  
}

int main()
{
  int i,a,b;
  while(scanf("%d %d",&a,&b)!=EOF)
  {
    int sum=0;
    for(i=a;i<=b;i++)
    {
      if(isrich(i))
        sum++;
    }
    printf("%d\n",sum);
  }
  return 0;
}

Double click to view unformatted code.


Back to problem 103