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

原创于 2014-11-11 17:30:07 发布 · 340 阅读

CC 4.0 BY-SA版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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



}