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

最新推荐文章于 2023-05-06 15:07:00 发布

原创最新推荐文章于 2023-05-06 15:07:00 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用C++语言实现的函数，用于判断输入的整数是否为素数。通过循环检查从2到n的所有整数是否能整除n，从而确定n是否为素数。

#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;



}