View Code of Problem 27

#include<stdio.h>

#define NUM 65536

int main()
{
	int n, m, i, j;
	while(scanf("%d%d", &n, &m) != EOF)
	{
		int a[NUM] = {1, 1};
		int sum = 0;
		for(i = 2; i < m; i++)
		{
			if(a[i] == 0)
			{
				for(j = 2 * i; j <= m; j = j + i)
				{
					a[j] = 1;
				}
			}
		}
		for(i = n + 1; i < m; i++)
		{
			if( a[i] == 0 )
			{
				sum += i;
			}
		}
		printf("%d\n", sum);
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 27