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

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入格式

一个数

输出格式

如果是素数输出prime 如果不是输出not prime

样例输入

复制

97

样例输出

复制

prime

//判断素数
#include<iostream>
using namespace std;

int JudgePrime(int Num) {
	bool isPrime = true;
		for (int j = 2; j < Num; ++j) {  //循环应该从2开始，不然1会导致判断结果出错:Num%1==0
			if (Num % j == 0) {
				isPrime = false;
				break;
			}
		}
	if (isPrime) {
		cout << "prime";
	}
	else {
		cout << "not prime";
	}

	return 0;
}

int main() {
	int Num;   //要判断的数
	cin >> Num;
	JudgePrime(Num);

	return 0;
}