View Code of Problem 27

#include<stdio.h>
int su(int a)
{
	int i;
	for(i=2;i<=a/2;i++)
		if(a%i==0) return 0;
		return 1;
}
int main()
{
	int x[65537]={0};
    int i;
	for(i=2;i<=65537;i++)
	{
       x[i]=x[i-1];
	   if(su(i)) x[i]+=i;
	}
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		int sum=0;
		if(b>=a)
	    sum=x[b-1]-x[a];
		else  sum=x[a-1]-x[b];
		printf("%d\n",sum);
	}
	return 0;
}