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

阅读更多
个人分类: 算法
想对作者说点什么? 我来说一句

java求素数的经典算法

2008年04月27日 1KB 下载

求素数的C语言版本程序

2009年06月03日 696B 下载

不同存储方式上求素数的

2009年05月26日 85KB 下载

求素数的MATLAB程序

2008年11月19日 220B 下载

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

不良信息举报

求素数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭