求最高效最简单的判断一个整数是否为质数的算法-CSDN论坛

CSDN论坛 > C/C++ > C++ 语言

求最高效最简单的判断一个整数是否为质数的算法 [问题点数：40分，结帖人number1170196649]

⋅Weblogic线程阻塞问题 ⋅SQL的哪种效率更高？ ⋅Hibernate多对一映射非主键问题 更多帖子 关注空间博客 number1170196649 本版专家分：0 结帖率 92.5%

受埃拉托色尼筛算法的启发，我们判断素数的时候能否跳过对于4、6、8、9等等的判断呢？因为2、3判断的时候他们可以跳过。如何实现？我采用是跳过2的倍数的算法，算法本身有点庞大，不如2到根号n的判断简介。献丑了：

// 判断n是否为质数

bool IsPrimeNumber(int n)

{

	if (n==2)

	{

		return true;

	}



	if (n%2==0)

	{

		return false;

	}



	int sqrtn=(int)sqrt((double)n);

	bool flag=true;



	for (int i=3;i<=sqrtn;i+=2)

	{

		if (n%i==0)

		{

			flag=false;

		}

	}

	return flag;

}

0 2012-11-23 16:13:07

回复数 15 只看楼主引用举报楼主

⋅你的博客账号已被封杀，不能发表评论！求解 更多帖子 关注空间博客 wjain 本版专家分：2136: 不错，顶一个。

0 2012-11-23 16:25:40

只看TA 引用举报 #1 得分 1

c++中判断素数时间效率较快的方法算法一：一般来说我们都会选择用这种方法，就是让这个数n对2到n-1的没一个数进行除法运算，若存在能整除n的数，则n不是素数，反之则为素数。 #include<iostream> using namespace std; int main() { int n,p=0; cin>>n; for(int i=2;i<n;i++) { ...

⋅毕业季，散分！ ⋅2012的最后一天，散分！2013求给力求好运！ ⋅末日来临，散分！ 更多帖子 关注空间博客 zfk198687 本版专家分：650

以下是百度百科上的，我无节操的粘贴过来了



效率比较高的素数判断方法（C++版本）

#include<iostream> 　　

#include<cmath> 　　

using namespace std; 　　



bool prime( int num) 　　

{ 　　

    if (num==2||num==3||num==5) 

       return true; 　　

    unsigned long c=7; 　　

    if (num%2==0||num%3==0||num%5==0||num==1) 

        return false; 　　

    int maxc=int(sqrt(num)); 　　

    while (c<=maxc) 　　

    { 　　

        if (num%c==0) 

           return false; 　　

        c+=4; 　　

        if (num%c==0) 

           return false; 　　

        c+=2; 　　

        if (num%c==0) 

           return false; 　　

        c+=4; 　　

        if (num%c==0) 

           return false; 　　

        c+=2; 　　

        if (num%c==0) 

           return false; 　　

        c+=4; 　　

        if (num%c==0) 

           return false; 　　

        c+=6; 　　

        if (num%c==0) 

           return false; 　　

        c+=2; 　　

        if (num%c==0) 

           return false; 　　

        c+=6; 　　

    } 　　

    return true; 　　

} 　　



int main() 　　

{ 　　

    int num; 　　

    cin>>num; 　　

    if (prime(num)) 

       cout<<num<<" is a prime number."<<endl; 　　

    else 

       cout<<num<<" is not a prime number."<<endl; 　　

    return 0; 　　

}

0 2012-11-23 16:29:34

只看TA 引用举报 #2 得分 10

判断一个数是质数最快的方法？为什么？不明白。为什么，望指教 /** n>=3 and n is odd. */ int isPrime(int n) { int k, upperBound=n/2; for(k=3; k<=upperB

⋅jar文件执行错误 ⋅【圣诞节】话说没注意今天是圣诞节 ⋅【圣诞节】大家圣诞可高兴？ 更多帖子 关注空间博客 newtee 本版专家分：12140 红花 2012年12月扩充话题大版内专家分月排行榜第一 蓝花 2012年12月 C/C++大版内专家分月排行榜第三 2012年11月 C/C++大版内专家分月排行榜第三 2012年11月扩充话题大版内专家分月排行榜第三 2012年10月 C/C++大版内专家分月排行榜第三: 分成了奇数和偶数  但是效果还是和原来差不多

0 2012-11-23 16:36:35

只看TA 引用举报 #3    得分 1

一种快速判断是否为质数的方法 public static boolean isprime(int x) ...{    if (x &lt;= 7) ...{      if (x == 2 || x == 3 || x==5 || x == 7)        return true;    }    int c = 7;    if (x % 2 == 0)      return false;    if (x % ...

⋅Weblogic线程阻塞问题 ⋅SQL的哪种效率更高？ ⋅Hibernate多对一映射非主键问题 更多帖子 关注空间博客 number1170196649 本版专家分：0: 引用 2 楼 zfk198687 的回复:
以下是百度百科上的，我无节操的粘贴过来了
C/C++ code?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354效率比较高的素数判断方法（C++版本）#include<iostream> 　　#include<cmath>……
加2、加4、加6是如何区分的呢？

0 2012-11-23 17:03:09

只看TA 引用举报 #4 得分 0

判断质数对于大于 1 的数，如果除了 1 和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输入格式输入包括一行，为一个整数 N(1def isprime(N): if(N<=1): return False if(N==2): return True for i in ran

⋅毕业季，散分！ ⋅2012的最后一天，散分！2013求给力求好运！ ⋅末日来临，散分！ 更多帖子 关注空间博客 zfk198687 本版专家分：650: 引用 4 楼 number1170196649 的回复:
引用 2 楼 zfk198687 的回复:
以下是百度百科上的，我无节操的粘贴过来了
C/C++ code?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354效率比较高的素数判断方法（C++版本）#include<iostream> 　　#incl……

if (num%2==0||num%3==0||num%5==0||num==1) return false; 排除了2、3和5的倍数。
在while循环中，按照里面的加法，c从7开始增长直到c<maxc，直接跳过了2、3和5的倍数。
我不知道为什么这么加能跳过他们的倍数，可能是个规律？不是很清楚！

0 2012-11-23 17:31:47

只看TA 引用举报 #5 得分 2

⋅一款管理远程服务器的辅助工具 ⋅3dsmax模型导出到u3d的问题 ⋅u3d里的地图数据怎么导出给服务器？ 更多帖子 关注空间博客 转角天边 本版专家分：8364 红花 2012年11月 C/C++大版内专家分月排行榜第一: 除2之外的偶数都不是素数，直接return
下面循环变量一次加2
赞个

0 2012-11-23 17:40:02

只看TA 引用举报 #6 得分 5

求一个整数是否为素数（质数）求一个整数是否为素数（质数）public class CMath { private CMath() {} /** * Determine whether an integer is a prime. * * @param n the integer * @return result */ public static bo...

⋅Weblogic线程阻塞问题 ⋅SQL的哪种效率更高？ ⋅Hibernate多对一映射非主键问题 更多帖子 关注空间博客 number1170196649 本版专家分：0: 引用 6 楼 anhuizhuanjiao 的回复:
除2之外的偶数都不是素数，直接return
下面循环变量一次加2
赞个
少检测了一半，但是3、5的倍数如何跳过？

0 2012-11-23 17:42:44

只看TA 引用举报 #7 得分 0

关于查找质数最高效、最快捷的算法 [code=c]#include "stdio.h"rn#define bianjie 70rnrnvoid main()rnrn char sieve[bianjie];rn char *p;rn int number;rn rn for(p=sieve;p<&sieve[bianjie];) *p++=1;rn rn for(number=3; ; number+=2)rn rn p=&sieve[0]+(number-3)/2;rn rn if(p>=&sieve[bianjie]) break;rn rn while(p<&sieve[bianjie])rn p+=number,*p=0;rn rn rn printf("2\n");rn for(number=3,p=sieve; p<&sieve[bianjie]; number+=2,p++)rn if(*p!=0)rn printf("%d\n",number);rn[/code]rn这是一版在固定范围内查找质数最牛叉的算法，但程序运行时却出现一个很奇怪的现象：在我的电脑上，这段代码不报任何错但没有任何运行结果，可是如果我把宏定义【bianjie】的值改的比较小一点，比如60，那么程序就可以正常打印出结果：[img=https://img-bbs.csdn.net/upload/201406/06/1402059964_955756.png][/img]rnrn请问网友这是什么原因造成的？无法回答的话，请把上面那段代码复制在您的机器上运行，看是否有结果显示。

⋅linux有什么roll logging的命令？ ⋅这个问题有啥好的位运算写法？ ⋅求一个函数的优化 更多帖子 关注空间博客 FancyMouse 本版专家分：15623 红花 2013年8月高性能开发大版内专家分月排行榜第一 2013年3月高性能开发大版内专家分月排行榜第一 2013年1月高性能开发大版内专家分月排行榜第一 2012年12月高性能开发大版内专家分月排行榜第一 2012年11月高性能开发大版内专家分月排行榜第一 2012年10月专题开发/技术/项目大版内专家分月排行榜第一 2012年9月专题开发/技术/项目大版内专家分月排行榜第一 2012年8月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2013年5月高性能开发大版内专家分月排行榜第二 2013年4月高性能开发大版内专家分月排行榜第二: 这东西。高效的不简单，简单的不高效。

0 2012-11-23 17:48:22

只看TA 引用举报 #8 得分 5

判断整数是否为质数的原理关于判断是否为质数，有个简单的方法就是：用2到[根号N]（中括号表示取整数部分）的所有数（当然，可以改成所有的质数）去检测，如果没有一个数能够整除N，那么N就一定是质数。 public static boolean isPrime(int num) { boolean prime = true; int limit = (int) Math.sqrt(num); fo...

⋅一款管理远程服务器的辅助工具 ⋅3dsmax模型导出到u3d的问题 ⋅u3d里的地图数据怎么导出给服务器？ 更多帖子 关注空间博客 转角天边 本版专家分：8364 红花 2012年11月 C/C++大版内专家分月排行榜第一: 引用 7 楼 number1170196649 的回复:
引用 6 楼 anhuizhuanjiao 的回复:除2之外的偶数都不是素数，直接return
下面循环变量一次加2
赞个少检测了一半，但是3、5的倍数如何跳过？

if (num%2==0||num%3==0||num%5==0)
这个不是有吗
循环变量每次就加6

0 2012-11-23 17:52:21

只看TA 引用举报 #9 得分 4

求最简单的算法！！ [img=http://img.my.csdn.net/uploads/201211/10/1352540110_6976.png][/img]rn判断五位数以内的数位和逆序的输出 rn#includernusing namespace std;rnint main()rnlong a,c1,c2,c3,c4,c5,c6;rn cout<<"请输入一个不大于五位的正整数：";rn cin>>a;rn if(a>=0&&a<=9)rn cout<=10&&a<=99)rn c1=a/10;c2=a-(a/10)*10;rn cout<=100&&a<=999)rn c1=a/100;c4=a-(a/100)*100;c2=c4/10;c3=c4-(c4/10)*10;rn cout<=1000&&a<=9999)rn c1=a/1000;c5=a-(a/1000)*1000;c2=c5/100;c3=(c5-(c5/100)*100)/10;c4=(c5-(c5/100)*100)-(c3*10);rn cout<=10000&&a<=99999)rn c1=a/10000;c6=a-(a/10000)*10000;c2=c6/1000;c3=(c6-(c6/1000)*1000)/100;c4=((c6-(c6/1000)*1000)-(c3*100))/10;rn c5=((c6-(c6/1000)*1000)-(c3*100))-c4*10;rn cout<

⋅发现loki C++库的一个bug ⋅谁能指点迷津.不能防止类被继承。局部类可以防止被继承，但是不是我想要的。 更多帖子 关注空间博客 mujiok2003 本版专家分：33509 黄花 2014年7月 C/C++大版内专家分月排行榜第二 2014年5月 C/C++大版内专家分月排行榜第二 蓝花 2014年10月 C/C++大版内专家分月排行榜第三 2014年4月 C/C++大版内专家分月排行榜第三

//鉴于sqrt和除法都比较慢

bool isPrime(size_t n)

{

	static size_t const smallPrimes[] = { 

		2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59,

		61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131,

		137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199,

		211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281,

		283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373,

		379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 

		461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557,

		563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641,

		643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733,

		739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827,

		829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 

		937, 941, 947, 953, 967, 971, 977, 983, 991, 997

	};

	static size_t const smallPrimesNo = sizeof(smallPrimes)/sizeof(smallPrimes[0]);

	for(size_t i = 0; i < smallPrimesNo && smallPrimes[i] <= n; ++i)

	{

	  if(smallPrimes[i] == n)

	  {

		return true;

	  }	   

	}

	//TODO: generic algorithim goes here

	return false;

}

0 2012-11-23 18:05:35

只看TA 引用举报 #10 得分 5

⋅发现loki C++库的一个bug ⋅谁能指点迷津.不能防止类被继承。局部类可以防止被继承，但是不是我想要的。 更多帖子 关注空间博客 mujiok2003 本版专家分：33509 黄花 2014年7月 C/C++大版内专家分月排行榜第二 2014年5月 C/C++大版内专家分月排行榜第二 蓝花 2014年10月 C/C++大版内专家分月排行榜第三 2014年4月 C/C++大版内专家分月排行榜第三: 引用 10 楼 mujiok2003 的回复:
//鉴于sqrt和除法都比较慢
C/C++ code?123456789101112131415161718192021222324252627bool isPrime(size_t n){ static size_t const smallPrimes[] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 3……

可以适当增加已知的质数个数来提高效率

0 2012-11-23 18:07:47

只看TA 引用举报 #11 得分 4

判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路本文转载自：http://blog.csdn.net/huang_miao_xin/article/details/51331710

⋅opencore-amr能实现mp3和amr格式互转吗？ ⋅求一个开源的音频转码库 ⋅hdfsRead读取数据大小为什么有限制？ 更多帖子 关注空间博客 cjfeii 本版专家分：2: 引用 4 楼 number1170196649 的回复:
引用 2 楼 zfk198687 的回复:以下是百度百科上的，我无节操的粘贴过来了
C/C++ code?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354效率比较高的素数判断方法（C++版本）#include<iostre……

你从11开始加一遍就知道啦

0 2012-11-23 18:18:16

只看TA 引用举报 #12 得分 2

输入一个正整数，判断是不是素数（C++）输入一个正整数，判断是不是素数（C++）设和和我一样的初学者看。

⋅Weblogic线程阻塞问题 ⋅SQL的哪种效率更高？ ⋅Hibernate多对一映射非主键问题 更多帖子 关注空间博客 number1170196649 本版专家分：0: 引用 10 楼 mujiok2003 的回复:
//鉴于sqrt和除法都比较慢
C/C++ code?123456789101112131415161718192021222324252627bool isPrime(size_t n){ static size_t const smallPrimes[] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 3……
这个叫做以空间换时间技术吗？

0 2012-11-24 00:31:19

只看TA 引用举报 #13 得分 0

C/C++ 输入一个数判断是否是素数判断一个数是否是素数的小程序, 顺便试验了一下, cin.fail(), cin.clear(), cin.sync()这三个函数

cbzjzsb123 本版专家分：1550: 这个叫做以空间换时间技术吗？

0 2012-11-24 09:06:57

只看TA 引用举报 #14 得分 1

判断质数/素数——我知道的最快的方法标准版：大部分人都知道的比较快的方法：判断从2到sqrt(n)是否存在其约数，时间复杂度O(sqrt(n)) 高配版：判断2之后，就可以判断从3到sqrt(n)之间的奇数了，无需再判断之间的偶数，时间复杂度O(sqrt(n)/2) 尊享版：首先看一个关于质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等等；证明：令x≥1，将大于等于5的自然数...

⋅此用户还没有发表过任何帖子 关注空间博客 秋刀鱼的滋味901 本版专家分：0

引用 2 楼 zfk198687 的回复:

以下是百度百科上的，我无节操的粘贴过来了



效率比较高的素数判断方法（C++版本）

#include<iostream> 　　

#include<cmath> 　　

using namespace std; 　　



bool prime( int num) 　　

{ 　　

    if (num==2||num==3||num==5) 

       return true; 　　

    unsigned long c=7; 　　

    if (num%2==0||num%3==0||num%5==0||num==1) 

        return false; 　　

    int maxc=int(sqrt(num)); 　　

    while (c<=maxc) 　　

    { 　　

        if (num%c==0) 

           return false; 　　

        c+=4; 　　

        if (num%c==0) 

           return false; 　　

        c+=2; 　　

        if (num%c==0) 

           return false; 　　

        c+=4; 　　

        if (num%c==0) 

           return false; 　　

        c+=2; 　　

        if (num%c==0) 

           return false; 　　

        c+=4; 　　

        if (num%c==0) 

           return false; 　　

        c+=6; 　　

        if (num%c==0) 

           return false; 　　

        c+=2; 　　

        if (num%c==0) 

           return false; 　　

        c+=6; 　　

    } 　　

    return true; 　　

} 　　



int main() 　　

{ 　　

    int num; 　　

    cin>>num; 　　

    if (prime(num)) 

       cout<<num<<" is a prime number."<<endl; 　　

    else 

       cout<<num<<" is not a prime number."<<endl; 　　

    return 0; 　　

}

我自己稍微修改了下，只用前加4和加2，效果也很好

0 2014-12-23 21:39:49

只看TA 引用举报 #15 得分 0

收藏帖子

判断一个整数是否为素数算法: 素数：n%i==0，那就可以判断n是非素数。 算法的复杂度，依赖i的取值范围，如果是2~n那就是O(N)。如果是2~sqrt(N)，复杂度就是O(sqrt(N))。 package dayscode; import java.util.Scanner; /** * 判断是否为素数，也就是一个整数只能被1和自己整除。1不是素数 */ public class Prime { ...

最高效的循环右移算法: 题目描述：将长度为N的数组arr循环右移K位，给出最高效的算法 //最高效的循环右移算法！！ //这个是递归的写法 //author:tengzhao201 QQ:715572192 //time:2010-4-24 //时间复杂度为O(n)，空间复杂度O(1)，交换点在中间时比逆序法快一倍！！！ //提速要点：由于取模运算的效率很低，去掉了取模运算后效率得到大提升；swap函数效率低，引入了temp变量 void TZshift1(int* arr,int N,int K) { K=K%N; if(0==K)return; int temp,qq,pp=0; pp=0;qq=K; for(int i=0;i<N-K;i++,pp++,qq++) { //swap(arr[i%K],arr[i+K]);//问题的关键在于找到原来的第i个元素现在在哪里，通过观察可以发现在a[i%K]的位置，下面的代码实现了a[i%K]和a[i+K]的互换 if(K==pp)pp=0; temp=arr[pp]; arr[pp]=arr[qq]; arr[qq]=temp; } TZshift1(arr,K,K-pp); }

最简单高效的tryLock: Java代码 import java.util.concurrent.atomic.AtomicBoolean; /** * @author asme2u */ public class Lock { private AtomicBoolean lock = new AtomicBoolean(true); ...

JAVA中判断一个整数是否为质数: JAVA中判断一个整数是否为质数，有空可以看看.

素数判断算法(高效率）: chuanbindeng 的素数判断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。 num = 0;

判断一个数是质数的几种方法: 质数也叫素数，是只能被1和它本身整除的正整数，最小的质数是2，目前发现的最大的质数是p=2^57885161-1【注1】。 判断一个数是质数的最简单的方法如下： [code="Python"] def isPrime1(n): for i in range(2, n): if n % i == 0: return False return True [/code] ...

判断一个数是质数的优化算法: -

高效质数判断算法及其JS实现: 高效质数判断算法及其JS实现 高效质数判断算法及其JS实现理论基础 质数的定义 质数与合数最小质因子的取值范围 质数的分布理论基础 1.质数的定义大于1的正整数中，只能被1和自身整除的数称为质数。正整数显然不能被大于自己的正整数整除,于是最基本的素数判别法是：对于正整数num( num >= 2 ),如果不能被集合[2,num]中的任何整数整除,

C#——窗体程序，输入一个整数判断是否为质数: 首先设计界面编写如下代码 usingSystem; usingSystem.Collections.Generic; usingSystem.ComponentModel; usingSystem.Data; usingSystem.Drawing; usingSystem.Linq; usingSystem.Text; usingSystem.Window...

JavaScript如何判断一个整数是否为质数: 在https://www.codewars.com上做js练习碰到这样一道题。下面是原题的说明InstructionsIs Prime Define a function isPrime/is_prime() that takes one integer argument and returns true/True or false/False depending on if the intege

初等数论中判断一个整数是否为质数程序: 初等数论中判断一个整数是否为质数程序初等数论中判断一个整数是否为质数程序初等数论中判断一个整数是否为质数程序初等数论中判断一个整数是否为质数程序初等数论中判断一个整数是否为质数程序

最简单最高效的Json解析: 最简单最高效的Json解析,快捷小巧方便简洁

判断素数最有效的算法: 目录定义 1 常规方法判断 2 最有效方法判断 3 测试定义约数只有1和本身的整数称为质数，或称素数。 1 常规方法判断 根据定义，因为质数除了1和本身之外没有其他约数，所以判断n是否为质数，根据定义直接判断从2到n-1是否存在n的约数即可。 Java代码如下： /** * 判断是否为素数/质数的常规方法 * 判断n是否为素数，根据定义直接判断从2到n-...

判断一个数是不是素数的最快的方法（代码可以运行，Miller_Rabin + 新的）: 很好的算法，学习到啦，推荐一下

最快求素数的算法，求100000000以下素数0.3秒: 最快求素数的算法，求100000000以下所有素数0.3秒，在10000000以下的数中找到664579个素数，耗时53毫秒

【转载】判断质数/素数——我知道的最快的方法: 转载自：https://blog.csdn.net/songyunli1111/article/details/78690447 标准版：大部分人都知道的比较快的方法：判断从 2 到 sqrt(n) 是否存在其约数，时间复杂度 O(sqrt(n)) 高配版：判断 2 之后，就可以判断从 3 到 sqrt(n) 之间的奇数了，无需再判断之间的偶数，时间复杂度 O(sqrt(n)/2) 尊享版：...

判断一个数是否为质数（素数）的4种方法: 目录 1.什么是质数？ 2.如何判断是否为质数？方法1 方法2 方法3 方法4 1.什么是质数？首先来看质数的概念： 质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。（也可定义为只有1与该数本身两个正因数的数）图1 数字12不是质数，而数字11是质数 如上图所示，数字12可以将每4个分成一组，...

plSQL最简单，最高效的安装配置包: plSQL最简单，最高效的安装配置包,不管你是win7,win8,win10以及未来的系统，统统一个安装包搞定一切

修改IP的最简单、最高效的方法: 使用说明: 修改IP的最简单、最高效的方法对携带笔记本，经常需要更改IP的朋友,非常有帮助第一次运行该批处理文件或更改IP地址时,根据上机地点，对IP地址,子网掩码,默认网关,首选DNS,备用DNS进行修改. 将文件ChangeIP.txt 改名为 ChangeIP.bat 文件,双击运行.

求最简单的穷举算法: 打印0 1 2排列的每一种情况rnrn效果如下:rn0 1 2 rn0 2 1rn1 0 2rn1 2 0rn2 0 1rn2 1 0rnrn怎么来实现??rn不能直接打印出来!

求最简单数字识别算法。: http://www.newsclan.com/JudgeOnline/problem.php?id=1001rn请做此题，最先AC的ID得100分。

最简单最高效的Git教程---SourceTree: 写在前面(提示:本文适合Git新手学习,大神勿喷): git是一种分布式管理代码工具,相信这个大家都知道,不做过多解释,但是对于刚接触git,或者英语不好的人,怎么使用就是个大难题,这篇文章我会介绍一个能让你使用git变得更加简便的一款软件 - > SourceTree.

【菜鸟程序】一个判断素数的小程序: 本人是个矿业方面的研究生，本着导师不管我，随便练练手的心态看看C++方面的程序设计什么的。代码一般都不怎么成熟。纯属写着玩。素数判断程序：输入以空格分隔，以0结束输入。若为素数，则输出。1不是素数。如下：#include using namespace std; int isprime(int a);int main() { int count=0,i=0

raptor程序：判断大小: -

【Python】质数判断: 作业里面给了个框架（如图），但不知道怎么补充完善，求各位大神帮忙看看。

js中如何判断一个数是不是素数（三种方法）: 素数：又叫质数，在大于1的自然数中，除了1和它本身以外不再有其他因数。即只能被1和它本身整除的数就是素数这是作为编程入门时，经常会做的一道题。&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;Document&lt;/title&

最简单，最高效的字符串解析方法: 出个题目，大伙讨论一下：)rnrn这样的一个字符串 key1=value1;key2=value2;....rnrn其中， key 和 value 是不包含分号的任意字符串。rnrn有没有最简单，最高效的方法，来实现将上述字串解析到一个 map中？rn

C语言求素数/质数最高效的方法: // 使用筛选法 #include #include int main(){ int count = 0; int arr[101];// 定义一个数组将0-100之间的数依次作为数组元素存入数组中 for (int i = 0; i ; i++) { arr

最高效求连续最大和: 用java做的求最大连续和，时间复杂度为O(n)输入的处理函数input(a)可以作为以后处理java输入的模版

求最简单的一个查找的算法: 有一组数组a[n],元素大于0小于0等于0的情况不定，是随机状态，求max(sum[a[n]....a[n+m]]),问题不难，就是在数组上找一段连续区间，似的区间中所有元素和最大，求各种算法

◆求一个treeview最简单的算法？◆: 昨天已经发过了，师兄也答了，但是还是会出错，搞不懂。rn是这样的，数据库的字段如下：rnrntid tname namern0 广东 '当tid为0时就判断为省份rn1 广东陈一rn1 广东李二rn0 湖北rn1 湖北张三rn1 湖北刘四rnrn现想用来treeview显示，一直没用过treeview这个控件。求个最简单的程序，只要能显示就行？谢谢。。rn就是想实现：单击广东或湖北后就显示相关的姓名。rnrn广东rn--------陈一rn--------李二rn湖北rn--------张三rn--------李四rn

素数判断: 在Raptor的某些问题中，会有判断素数或者找出某一区间范围内的素数，这样的问题比较多，因此本篇内容讲解怎么判断一个数是不是素数定义：质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。如果一个数有除了1和自身的其他因子就被称为合数。因为素数判断用到的比较多，所以我们从方便的角度定义一个素数判断的子程序isPri

C++常见的质数判断算法: 质数定义：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除。 算法1：（定义）判断一个整数n是否为质数，只需用2到n-1之间的每一个整数去除，如果都不能被整除，那么n就是一个质数 #include #define MAX 100 using namespace std; int main() { int j; for (int i = 2; i <=

判断质数（素数）的方法: 1、引自百度百科：质数 /** * 返回true，即为素数 * @param n * @return */ public static boolean isPrime(long n) { if (n 1; } if (n % 2 == 0 || n % 3 == 0) {

Raptor中阶乘的两种实现方法: 1.问题描述 n的阶乘定义为n*(n-1)*(n-2)*…*3*2*1，记为n!。请编写程序计算一个数的阶乘（特殊的 0!=1） 2.思路分析这道题有两种方法，这两种方法源于对这个阶乘定义的使用，下面我们来看看差别。 a) 递归调用的方法这种方法是利用了阶乘这个定义的自身，我们假定f(n)是求n的阶乘的一个函数关系，f(n-1)就是求(n-1)!,…,f(1)就是求1!,

高效率的素数判断方法: //第 1 步过后 4 6 8... 这15个单元被标成false, 其余为true。 //第 2 步开始： //i = 3; 由于prime[3] = true, 把prime[6], [9], [12], [15], [18], [21], [24], [27], [30]标为false. //i = 4; 由于prime[4] = false, 跳过。 //i = 5; 由于prime[5] = true

求最简单地最高效的使用VBA 复制文件的方法: 求最简单地最高效的使用VBA 复制文件的方法

C#练习——判断任意一个整数是否为质数、1-100质数求和以及1-100的整数求和: using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Review { class Program { static void Main(str

最简单的交换两个整数算法: 不用定义中间变量，仅使用位运算来实现两个整数的交换

判断是否为整数: 判断一个输入的数是否为整数（包括正负），有哪些方法（代码）

判断一个数是否为质数: 封装一个功能，判定一个数是不是质数【只能被1和本身整除】def zhishu(x): if(x==1): print('既不是质数，也不是素数'); else: flag=0; for i in range(2,x): if(x%i==0): prin...

一种判断大数是否为素数的方法: 判断大数是否为素数在很多题中有所涉及，也一直让我很头疼。我在网上搜集了一些资料，有很多方法可以用来判断，我找到的方法中复杂度最低的是利用小费马定理来判断，但苦于水平不够，对这种方法的理解陷入了云里雾里的状态。但下面我要提到的这种方法比较易懂，适用的数够大（long long 型）复杂度相较于暴力判断也低了不少。拿小本本记下来：int sushu(long long num) { ...

给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。: #include&lt;stdio.h&gt;#include&lt;math.h&gt;int zshu(int x)//判断x是不是素数。zshu代表素数，即质数。 { int i; i=2; if(x==2)//x是素数。 return 1; else if(x==1)//x不是素数。 return ...

CCF NOI1142 质数: 问题链接：CCF NOI1142 质数。时间限制: 1000 ms 空间限制: 262144 KB 题目描述定义质数为因数只有1和其本身的数，对于n组询问，试判断每个数是否为质数。输入读入第一行一个正整数n，表示有n组询问。接下来n行，每行一个正整数m，表示询问m是否为质数，是则输出“yes”，否则输出“no”。输出

笔试面试3 将一个数分解成质因数的形式以及如何判断一个数是否是质数: 虽说以及找到了实习，offer也拿了，但是还是决定多上来刷刷一些简单的，很水的笔试面试题。这些题仅适合学渣级的算法菜鸟学习，ACM的大神们请自动略过。将一个数分解成质因数的形式，例如： 10=2*5 100=2*2*5*5 其实这道题的实现很简单。设一个i初始值为2，然后用该数一直除，递增i即可。以下是实现： #include #include int mai

判断素数的几种方法的总结: 素数，又称质数，定义是：除了1和它本身以外不再有其他的除数整除。方法一按照定义，从2到n-1判断有没有能整除n的数。如果有，则不是素数，否则，是素数bool is_prime(int n){ if (n < 2){ return false; } int i; for (i = 2; i < n; i++){ if (n%i == 0)

Oracle-判断一个数是不是质数: 判断质数的方法，从2开始，凡是除了自身和1之外，都不能被整除的，就是质数。 CREATEOR REPLACE FUNCTION isPrime( num IN NUMBER) RETURN BOOLEAN IS BEGIN IF(num RETURN FALSE; END IF; FOR i IN 2..(

判断一个数是否为质数的三种方法: 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路因为看了上面这篇文章，感觉思路很棒，但原文是用C++写的，所以想写个python的版本。本文的大体结构与原文类似。质数的定义：在大于1的自然数中，除了1和它本身以外不再有其他因数。 1）直观判断法最直观的方法，根据定义，因为质数除了1和本身之外没有其他约数，所以判断n是否为质数，根据定义直接判断从2到n-1是否存在n的约数即可。def ...

java求质数（素数）的快速算法: [code="java"] public static List ListPrime(int n) { /* * false为质数,true为合数 */ boolean[] primeList = new boolean[n + 1]; for (int i = 2; i n) // 所有合数都已被标记 break; if (i >...

求素数的算法: 素数：大于1的自然数中，只能被1和它本身整除的数。 #include&amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;amp;lt;time.h&amp;amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;amp;lt;math.h&amp;amp;amp;amp;amp;gt; int IsPrim

质因数分解和判断是否为质数: 质因数分解和 判断是否为质数

判断随机数是否为质数: import java.util.Random; public class Primer { public static void main(String[] args) { // TODO Auto-generated method stub Rndm(); } public static void Rndm(){ Random rndm = new Random();

生成100000个质数的质数表的一种较快算法: 转自：http://blog.sina.com.cn/s/blog_67a6c6d00100jef9.html

检查一个数能不能表示成两个质数之和: #include int prime(int n); int main() { int n, i, flag=0; printf("Enter a positive integer: "); scanf("%d",&n); for(i=2; i2; ++i) { if (prime(i)!=0) {

http://blog.csdn.net/liukehua123/article/details/5482854: 素数判断算法(高效率）分类： ACM2010-04-13 21:58 27155人阅读评论(19) 收藏举报 算法优化googleio百度 chuanbindeng 的素数判断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数 n 如果是

输入一个正整数或0，判断是否为质数----C语言初学练习: 0和1既不是质数也不是合数！！！！ #include "stdio.h" int main() { while(1) { int n,flag,i; printf("请输入一个数："); scanf("%d",&amp;n); flag = n/2+1; if(n==0||n==1) printf("%d既不是质数也不是合数\n",n); el...

java练习题 /判断一个数字是不是质数: java.util.Scanner; public class Zhishu{ public static void main(String[] args){ Scanner pp = new Scanner(System.in); System.out.println("请输入一个数: "); int a = pp.nextInt(); int ...

判断是否为素数（质数）: 判断是否为素数：一个数假如不是素数的话那么它肯定会有因子，而最大因子的平方会小于等于这个数字，具体的代码如下： import java.util.Scanner; public class Main { //因为假如不是素数的话2~根号n之间一定存在有约数 //约数都是小于等于根号n的 public static void main(String[] args) { Scanner ...

判断一个数字是否为质数: #include void fun(int a) { int i; for(i=2;i); sc

一个判断是否为质数的正则表达式: 　　源地址：http://www.cnblogs.com/Greatest/archive/2010/07/21 /1782016.html 　　这个神奇的正则表达式就是：/^1?$|^(11+?)\1+$/ 　　首先这个东西的出处在这里：http://www.noulakaz.net/weblog/2007/03/18/a-regula r-expression-to-check-for...

判断一个数字是否为质数。: #include int main() { int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数："); scanf("%d",&num); for(int i=2;i { if(num%i==0) { a++; // 素数个数加1

JAVA 判断一个数字是否为质数: java public static void main(String[]args) system. out.println

谁有超高效的求判断素数的算法？？: 正在计算10万内素数个数.... 4 21 143 1061 8363 0 10万内有9592个素数! 请输入一个数（10万以上）:1000000000 程序运行完毕用的时间为2232.546800秒

流程图的判断框可以填多个判断条件？: 下图是某流程图的一部分，其中空（2）的答案也是一个判断条件，这样的话这个菱形框里面就有两个判断条件了，这样可以吗？好像没有见过这样判断的，请问这里应该怎么理解，谢谢大家了。

几种求素数与验证素数的方法: 博主刚写了一篇Luogu T1125的解题报告，里面涉及到欧拉筛法。本篇博文会介绍一些素数筛法和素数验证法。博主的数论并不是特别好，各路大神轻点喷素数筛法1. Eratosthenes筛法又名:埃拉托斯特尼筛法时间复杂度：O(nlog2log2n)O(nlog_{2}{log_{2}n}) 难度：☆具体代码：memset(check,false,sizeof(check)); i

zzuli OJ 1057: 素数判定: Description 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 Input 输入一个正整数n(n Output 如果n是素数输出"Yes"，否则输出"No"。输出占一行。 Sample Input 2 Sample Output Yes HINT ... Source

如何快速判断一个数是否是素数: 素数除了2，一定是质数，（2,3,5,7,11....）如果想判断一个数是否素数，可以反过来思考，什么的质数是合数规律：当一个素数加上这个素数*2的数一定是合数（n是素数，n+(n*2)*m ( m=1,2,3.....)）例如 n=3时，3+3*2*1=9 3+3*2*2 = 15 3+3*2*3=21...n=5时，5+5*2*1=15 5+5*2*2=25....n=7时，7...

判断一个正整数是否为质数: 根据定义从2到n-1判断有没有能整除n的数。如果有，则不是质数；否则是质数效率低实例：for嵌套和if嵌套实现查询范围内的质数.mdimport java.util.Scanner; /*for嵌套和if嵌套实现查询范围内的质数:使用方法是用每一个数n对2到n-1取余运算来判定效率低*/ public class isPrime { public static void main(Stri...

寻找最高效的矢量化算法: 1、设a、b为数组指针，n为数组大小（n比较大，例如1000000）：rn[code=C/C++]for(i=0;i

高效判断质数: 判断质数 上文的方法可以优化。室友提出一个数是质数的充分必要条件是不会被小于它的质数整除（因为合数可以写成质因数之积），可以在开方的基础上进一步缩小搜索空间程序大约可以提升十倍速度 ≤n的质数粗略的有n/ln(n)个，质数定理感觉和文章里筛质数法有点像 ...

求一个最小和算法: 假设一个项目包括休息段和工作段，可重复（类似甘特图）。rn1 多个项目可同时进行rn2 工作段不可重叠rn3 休息段可重叠rn4 工作段可覆盖休息段。rn现有多个项目，求rn其集合进行计算及编排，得到总时间最小的编排方法。rnrn例子：rn项目一工作段为1 4 5（0__00__）rn项目二工作段为1 5 6（0___00_）rn那么项目一和二可合并为1 2 4 5 6 7（00__0000）rn其中2 6 7为项目二的工作时间，1 4 5为项目一的工作时间rn总时间工作时间为6

SSH制作的小博客下载: 这是我自己做的一个小博客，技术水平一般，但是里面有增删改查的应用。希望对大家有帮助相关下载链接：[url=//download.csdn.net/download/javanewstudent/4316165?utm_source=bbsseo]//download.csdn.net/download/javanewstudent/4316165?utm_source=bbsseo[/url]

播放器程序下载: 音乐测试软件，里面附带有音乐，下载后自己手动分配到相应盘，进行测试观摩. 相关下载链接：[url=//download.csdn.net/download/tt_167126/4812273?utm_source=bbsseo]//download.csdn.net/download/tt_167126/4812273?utm_source=bbsseo[/url]

matlab和C++混编实现四叉树分块均衡化下载: 用matlab和C++混合编程实现四叉树分解的均衡化. 相关下载链接：[url=//download.csdn.net/download/crazygamer918/5005030?utm_source=bbsseo]//download.csdn.net/download/crazygamer918/5005030?utm_source=bbsseo[/url]

我们是很有底线的