OJ刷题之《筛选法选择素数》

标签：c++   iostream   namespace   编程   博客   

题目描述

用筛法求N（<1000）之内的素数。

输入

N

输出

0～N的素数

样例输入

样例输出

代码如下：

#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int i);
int main()
{
    int n,i=0;
    cin>>n;
    for (i=2;i<=n;++i)
    {
        if (isPrime(i))
            cout<<i<<endl;
    }
    return 0;
}

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

OJ刷题之《筛选法选择素数》

标签：c++   iostream   namespace   编程   博客   

原文地址：http://blog.csdn.net/liuchang54/article/details/42201045