第十一周 项目6-3 判断是否为素数

#include <iostream>
using namespace std;
bool isPrimer(int n);
int main()
{
    int i;
    cin>>i;
    if(isPrimer(i))
        cout<<i<<"是素数";
    else
        cout<<i<<"不是素数";
    return 0;
}
bool isPrimer(int n)
{
    int i,j;
    for(i=2; i<=n; i++)
    {
        if(n%i==0)
        {
            j=i;
            break;
        }
    }
    if(n==j)
        return 1;
    else
        return 0;



}
第十一周 项目6-3 判断是否为素数_第1张图片

你可能感兴趣的:(第十一周 项目6-3 判断是否为素数)