素数判断法

原创 2015年11月21日 11:00:35
/*
开个根号 若数据大 可节省不少时间 
*/

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

ACM常用素数判断筛选法及其优化

一般的求解n以内素数的算法 #include #include #define N 10000 int prime[N+1]; int main() { int i, j, num = ...

[day 3]判断素数_筛选法_指定范围内2014.7.16

好开森~ 不随便优化之后~
  • calance
  • calance
  • 2014年07月16日 22:18
  • 404

打表法判断素数

方法一:普通法 int isprime(int x) { int logo = 0, i, m; if (x==2 || x==3) logo = 1; els...

[day 2]判断素数_筛选法2014.7.14

第一个问题是struct总是
  • calance
  • calance
  • 2014年07月14日 23:03
  • 387

素数判断程序

  • 2013年12月10日 09:46
  • 16KB
  • 下载

判断是否是素数

  • 2013年04月27日 15:48
  • 230B
  • 下载

算法总结:判断一个数是否为素数

1.约定 x%y为x取模y,即x除以y所得的余数,当x象都为整数。 x^y表示x的y次方。乘方运算的优先级高于乘除和取模,加减的优先级最低。 见到x^y/z这样,就先算乘方,再算除法。 A/B...

判断素数的例子

  • 2016年11月23日 14:52
  • 584B
  • 下载

Num 19: 最大公约数.最小公倍数.素数的判断

在c语言的学习之中,经常会碰到:    计算最大公约数,最小公倍数和素数判断的问题;    在这里由浅入深总结一下: 1. 最大公约数与最小公倍数 :     由数学知识我们知道:      ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数判断法
举报原因:
原因补充:

(最多只允许输入30个字)