打卡第三天（2）

例3-9

题目描述：编写函数判别一个数是否是质数，在主程序中实现输入输出。

设计思路：

1.输入一个数。

2.让这个数除余2到该数的一半，分析是否有余0是。

3.有则不是，否则是。

流程图：

 

 代码实现：

#include<iostream>
using namespace std;
bool Is(int a)
{
    for (int i = 2; i < a / 2; i++)
    {
        if (a % i == 0)
        {
            return 0;
        }
        else
            return 1;
    }
}
int main() {
    bool is;
    int x;
    cin >> x;
    is = Is(x);
    if (is)
    {
        cout << "质数";
    }
    else
    {
        cout << "非质数";
    }
}