高效率判断素数

2017-12-12 08:25:46来源:CSDN作者:Soul_97人点击

分享

如题,看代码分析。

#include<bits/stdc++.h>using namespace std;bool isPrime(int n){	//先判断小情况 	if(n == 2 || n == 3) 	return true;	//不在数字6两侧的一定不是质数	if(n % 6 != 1 || n % 6 !=5)	return false;	//当然,在6两侧的也不一定是质数	int tmp = sqrt(n);	for(int i = 5;i <= tmp;i += 6){		if(n % i == 0 || n % (i+2) == 0)		return false;	} 	//排除掉以上所有情况,剩下的都是质数	return true; }int main(){	return ;} 


最新文章

123

最新摄影

闪念基因

微信扫一扫

第七城市微信公众平台