5.12打卡

#include <bits/stdc++.h>
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<<"是质数";
        else
        cout<<n<<"不是质数"; 
    }
    return 0;
}

 

posted @ 2023-05-12 17:04  记得关月亮  阅读(19)  评论(0)    收藏  举报