View Code of Problem 27

#include<iostream>
#include<vector>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
int sh(int n)
{
	if (n == 1)
		return 0;
	if (n == 2 || n == 3)
		return 1;
	for (int i = 2;i < (int)sqrt(n) + 1;i++)
	{
		if (n%i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	long long int  n,m;
	while (cin>>n>>m)
	{
		long long int sum = 0;
		if (n > m)
		{
			int temp = n;
			n = m;
			m = temp;
		}
		for (int i = n+1;i <  m;i++)
		{
			if (sh(i) == 1)
				sum += i;
		}
		cout << sum << endl;
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 27