Jarvis的博客

高堂明镜悲白发,朝如青丝暮成雪

求素数

#include <iostream>
using namespace std;
void FilterPrime(int n)
{
	bool* isPrimes = new bool[n+1];
	for(int i=2;i<=n;++i)
		isPrimes[i] = true;
	isPrimes[2] = true;

	for(int j=2;j<=n;++j)
		if(isPrimes[j]==true)
			for(int m=2;j*m<=n;++m)
				isPrimes[j*m] = false;
	
	for(int k=2;k<=n;++k)
		if(isPrimes[k]==true)
			cout<<k<<"是素数"<<endl;
	delete [] isPrimes;
}
int main(){
	int num;
	cin>>num;
	FilterPrime(num);
	system("pause");
	return 0;
}

阅读更多
个人分类: 算法
上一篇boost uuid
下一篇Python中if __name__ == &quot;__main__&quot;: 的作用
想对作者说点什么? 我来说一句

java求素数的经典算法

2008年04月27日 1KB 下载

求素数的C语言版本程序

2009年06月03日 696B 下载

不同存储方式上求素数

2009年05月26日 85KB 下载

C语言 求素数的和。

2009年05月11日 547B 下载

没有更多推荐了,返回首页

关闭
关闭