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

代码语言

代码分类

【C/C++】素数表

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

//用素数表判定素数,先调用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)

Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客粤ICP备13059550号-3