View Code of Problem 27

#include<stdio.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<cmath>
#include<stack>
#include<map>
#include<vector>
#include<cstdbool>
using namespace std;


int main()
{
	int p[65566] = {};
	int k;
	for (int i = 2; i <= 65536; i++) {
		for (k = 2; k * k <= i; k++) {
			if (i % k == 0) {
				break;
			}
		}
		if (k * k > i) {
			p[i] = i;
		}
	}
	int a, b;
	while(cin >> a >> b){
	if (a > b) {
		int temp = a;
		a = b;
		b = temp;
	}int sum = 0;
	for (int y = a+1; y < b; y++) {
		sum = sum + p[y];
	}
	cout << sum << endl;

	}







	return 0;
}

Double click to view unformatted code.


Back to problem 27