题解 | #判断一个数是不是质数#

#include <iostream>
using namespace std;

int main() {

    // write your code here......
    int n;
    scanf("%d",&n);
    bool flag = true;
    for(int i=2;i<n;i++)
    {
        if(n%i==0)  //约数从2开始每次+1
        {
            flag = false;//被整除即存在除1和本身以外约数  表否定
            break;
        }
    }
    if(flag==true)
    {
        printf("是质数");
    }
    else
    {
        printf("不是质数");
    }

    return 0;
}