您的位置:首页 > 其它

快速找出素数

2017-04-05 22:45 176 查看
根据一道求素数求和距离,引发出怎么快速求出素数,然后可以通过快速找到的素数来解决上一道题,应该会大大提高效率。

#include <iostream>

using namespace std;

bool is_prime(int num)
{
if(num == 1)
return false;
for(int i = 2 ; i < num ;i++)
if(num % i == 0) return false;
return true;
}
int main()
{
for(int i = 1 ; i < 100 ; i++)
if(is_prime(i)) cout << i << endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: