1029: [编程入门]自定义函数处理素数

解题思路:

总觉得前面有类似的题目，所以没啥好说的。

注意事项:

可以把异常检测什么的全写进子函数，顺便写成void型打印算了。

参考代码:

#include <iostream>

using namespace std;

bool isPrime(int num); //判断是否为素数
int main() {
	int val;
	cin >> val;
	//异常检测：输入非自然数
	if(!val) {
		cerr << "not natural number!" << endl;
		return -1;
	} else {
		if(isPrime(val)) {
			cout << "prime" << endl;
		} else {
			cout << "not prime" << endl;
		}
	}
	return 0;
}
bool isPrime(int num) {
	//小于4的不方便做循环，直接返回结果
	if(num < 4) {
		return 1;
	} else {
		for(int i = 2; i <= num / 2; i++) {
			if(!(num % i)) {
				return 0;
			}
		}
		return 1;
	}
}