素数表代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】素数表

作者:Abel / 发布于2016/2/23/ 345

//用素数表判定素数,先调用initprime
int plist[10000],pcount=0;

int prime(int n){
	int i;
	if ((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7)))
		return 0;
	for (i=0;plist[i]*plist[i]<=n;i++)
		if (!(n%plist[i]))
			return 0;
	return n>1;
}

void initprime(){
	int i;
	for (plist[pcount++]=2,i=3;i<50000;i++)
		if (prime(i))
			plist[pcount++]=i;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

　　

试试其它关键字

　素数表　

同语言下

可能有用的

Abel贡献的其它代码(8)