十一周项目六（3）判断素数

最新推荐文章于 2016-08-29 21:20:32 发布

原创最新推荐文章于 2016-08-29 21:20:32 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，用于判断输入的整数是否为素数。程序通过一个布尔函数isPrime来实现核心功能，该函数检查从2到n/2的所有整数，以确定n是否只能被1和自身整除。

问题及代码

/*    
*Copyright (c) 2014 烟台大学计算机学院    
*ALL rights reserved.    
*文件名称:十一周项目六（3）   
*作者：李长鸿    
*完成时间：2014.11.11   
*问题描述：判断素数   
*/      

#include <iostream>

using namespace std;
bool isPrime(int x);
int main()
{
    int n;
    cin>>n;
    if(isPrime(n))
        cout<<n<<"是素数"<<endl;
    else cout<<"不是素数"<<endl;
    return 0;
}
bool isPrime(int n)
{
    bool P=1;
    int a,i;
    for(i=2; i<=n/2; i++)
    {
        a=n%i;
        if(a==0)
        {
            P=0;
            break;
        }
    }
    return P;

}