View Code of Problem 27

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

Double click to view unformatted code.


Back to problem 27