路漫漫 始于足下

博客 让生活更充实

素数判断法

/*
开个根号 若数据大 可节省不少时间 
*/

#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int a)
{
	if(a==1) return false;
	
	for(int i=2;i<=sqrt(a);i++)
	if(a%i==0) return false;
	
	return true;
}

int main()
{
	cout<<isprime(8)<<endl;
	cout<<isprime(17)<<endl;
	cout<<isprime(223)<<endl;
	cout<<isprime(55)<<endl;
	
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/JobsandCzj/article/details/49962739
文章标签: ACM算法 C++
个人分类: ACM-算法与刷题
上一篇辗转相除法求最大公约数
下一篇素数筛选法(预处理)
想对作者说点什么? 我来说一句

c#素数判断

2012年12月26日 28KB 下载

素数判断1233

2018年04月16日 262B 下载

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

关闭
关闭