首页 > 代码库 > 补:用布尔常量求素数算法

补:用布尔常量求素数算法

   输入代码:

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:sum123.cpp
*作    者:林海云
*完成日期:2014年12月26日
*版 本 号:v2.0
*
*问题描述:输入若干个正整数,将其中的素数输出来。
*程序输入:个数不确定的正整数
*程序输出:输出数据中的素数
*/
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n);
int main( )
{
    int n;
    while(cin>>n)
    {
        if(isPrime(n))
            cout<<n<<" ";
    }
    return 0;
}

bool isPrime(int n)
{
    bool prime=true;
    int k=int(sqrt(n));
    for(int i=2;i<=k;i++)
    {
        if(n%i==0)
        {
            prime=false;
            break;
        }
    }
    return prime;
}

运行结果:

技术分享

总结:

这个知识点是一个空缺,一直没做过该知识点的练习。考过才知道,现在补充。

补:用布尔常量求素数算法