1094 编写函数判别一个数是否是质数

【题目描述】

编写函数判断一个数是否是质数，在主程序中实现输入输出。

【输入格式】

输入包含一系列的a一个a占一行。

【输出格式】

对于输入的每个a，你需要依次输出对a的判断。 如对于输入中的第二个a，在输出中对a的判断应该也在第二行。

输入样例

6
3

输出样例

6不是质数
3是质数

#include <iostream>
using namespace std;
bool Prime(int n)
{
    bool flag = true;if (n <= 1)return false;else{
    for (int i = 2; i < n; i++){
    if (n % i == 0){
    flag = false;break;}}return flag;}
}
int main()
{
     int n;while (cin >> n){
    if (Prime(n))cout << n << "是质数" << endl;elsecout << n << "不是质数" << endl;}return 0;
}