重慶大學上機題——計算100以內的素數和

重慶大學上機題——計算100以內的素數和

題目描述：
計算100以內的素數和。

#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int num) {
	if (num == 1)//1不是素數
		return false;
	if (num == 2)//2是素數
		return true;
	if (num % 2 == 0)//除了2以外的偶數都是素數
		return false;
	for (int i = 3;i <= sqrt(num);i = i + 2) {
		if (num % i == 0)
			return false;
	}
	return true;
}
int main() {
	int sum = 0;
	for (int i = 1;i <= 100;i++) {
		if (isprime(i))
			sum += i;
	}
	cout << sum << endl;
	return 0;
}

運行測試結果：