素数判断法

原创 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;
	
}

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

C++素数判断法

转自:http://www.cnblogs.com/wuzhenbo/archive/2012/04/26/2470357.html 思路:判断一个整数n是否为素数,只需用2到n-1之间的每一个...
  • qq_28833741
  • qq_28833741
  • 2016年10月07日 14:41
  • 154

URAL 1049

题目大意:输出10个正整数乘积的因子个数的末尾数字。 Time Limit:2000MS     Memory Limit:16384KB     64bit IO Format:%I64d & ...
  • u011629906
  • u011629906
  • 2013年08月09日 14:36
  • 570

素数判断

1.判断给定的正整数n是否为素数 //判断正整数n是否为素数(质数) int isPrimeNum(unsigned n) { if(n ...
  • u011583439
  • u011583439
  • 2013年09月19日 22:14
  • 405

C语言代码1(素数判断及优化)

//素数判断 #include int main() { int n=0, i=0,count=0; for(n=101 ;n { for(i=2 ;i { if( n%i==0 )...
  • JINJIN1062495199
  • JINJIN1062495199
  • 2016年10月12日 18:54
  • 220

51nod 1049【经典】

自己模拟,全靠体会~~~ #include #include #include #include #include using namespace std; typedef long l...
  • KEYboarderQQ
  • KEYboarderQQ
  • 2016年10月31日 21:48
  • 243

NYOJ-169-素数(第三届河南省程序设计大赛B题(素数判断))

素数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息...
  • Aiwen1413
  • Aiwen1413
  • 2017年04月20日 21:24
  • 158

汇编程序:判断素数

data segment va1 db 'The data is a prime number!$' va2 db '-1$' data ends code segment assume cs...
  • hippig
  • hippig
  • 2012年11月21日 21:12
  • 3632

C++判断输入的正整数是否为素数

#include using namespace std; int main() { int i; int count = 0; cout while (cin >> i&&cin.g...
  • shiwazone
  • shiwazone
  • 2015年03月28日 21:13
  • 1188

《ACM程序设计》书中题目R(半素数的判定)

题目大意是让找出100 0000以内的半素数,所谓半素数就是两个素数的积(或者说一个素数的平方); 思路如下: 1.因为数太大,如果一个一个判断很可能会超时,所以要建立半素数表利用检索找到素数; 2....
  • July_xunle
  • July_xunle
  • 2017年03月18日 09:50
  • 95

c语言素数判断为什么只循环到平方根就行

因为如果n可以被一个数整除,那么其中一个数一定小于等于n开方,另一个大于等于n的开方,所以只需要算到这儿,到后面就是多余的了 换句话说,...
  • lorenzoln
  • lorenzoln
  • 2014年04月23日 15:26
  • 535
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数判断法
举报原因:
原因补充:

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