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

标签：编程   体验   算法   math   数据   

   输入代码：

/*
*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;
}

总结：

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

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

标签：编程   体验   算法   math   数据   

原文地址：http://blog.csdn.net/linhaiyun_ytdx/article/details/42179365