判断一个数是质数最快的方法?为什么? [问题点数:40分,结帖人WhatX]

Bbs1
本版专家分:0
结帖率 96.15%
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
黄花 2010年8月 专题开发/技术/项目大版内专家分月排行榜第二
2010年5月 专题开发/技术/项目大版内专家分月排行榜第二
2010年4月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年6月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
版主
Blank
微软MVP 2005年7月 荣获微软MVP称号
2007年7月 荣获微软MVP称号
2006年7月 荣获微软MVP称号
Blank
黄花 2010年6月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年4月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
版主
Blank
微软MVP 2005年7月 荣获微软MVP称号
2007年7月 荣获微软MVP称号
2006年7月 荣获微软MVP称号
Blank
黄花 2010年6月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年4月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Blank
红花 2010年9月 Oracle大版内专家分月排行榜第一
2010年8月 Oracle大版内专家分月排行榜第一
Blank
黄花 2011年3月 Oracle大版内专家分月排行榜第二
2011年2月 Oracle大版内专家分月排行榜第二
Blank
蓝花 2010年10月 Oracle大版内专家分月排行榜第三
Bbs1
本版专家分:0
Blank
红花 2009年2月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2010年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年6月 专题开发/技术/项目大版内专家分月排行榜第二
2009年5月 专题开发/技术/项目大版内专家分月排行榜第二
2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年11月 专题开发/技术/项目大版内专家分月排行榜第三
2010年5月 专题开发/技术/项目大版内专家分月排行榜第三
2009年12月 专题开发/技术/项目大版内专家分月排行榜第三
2009年11月 专题开发/技术/项目大版内专家分月排行榜第三
2009年8月 专题开发/技术/项目大版内专家分月排行榜第三
2009年4月 专题开发/技术/项目大版内专家分月排行榜第三
2009年3月 专题开发/技术/项目大版内专家分月排行榜第三
2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Blank
红花 2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2009年2月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2010年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年6月 专题开发/技术/项目大版内专家分月排行榜第二
2009年5月 专题开发/技术/项目大版内专家分月排行榜第二
2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年11月 专题开发/技术/项目大版内专家分月排行榜第三
2010年5月 专题开发/技术/项目大版内专家分月排行榜第三
2009年12月 专题开发/技术/项目大版内专家分月排行榜第三
2009年11月 专题开发/技术/项目大版内专家分月排行榜第三
2009年8月 专题开发/技术/项目大版内专家分月排行榜第三
2009年4月 专题开发/技术/项目大版内专家分月排行榜第三
2009年3月 专题开发/技术/项目大版内专家分月排行榜第三
2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Blank
红花 2009年2月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2010年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年6月 专题开发/技术/项目大版内专家分月排行榜第二
2009年5月 专题开发/技术/项目大版内专家分月排行榜第二
2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年11月 专题开发/技术/项目大版内专家分月排行榜第三
2010年5月 专题开发/技术/项目大版内专家分月排行榜第三
2009年12月 专题开发/技术/项目大版内专家分月排行榜第三
2009年11月 专题开发/技术/项目大版内专家分月排行榜第三
2009年8月 专题开发/技术/项目大版内专家分月排行榜第三
2009年4月 专题开发/技术/项目大版内专家分月排行榜第三
2009年3月 专题开发/技术/项目大版内专家分月排行榜第三
2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Blank
红花 2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2008年2月 .NET技术大版内专家分月排行榜第一
Blank
蓝花 2009年9月 .NET技术大版内专家分月排行榜第三
2005年9月 .NET技术大版内专家分月排行榜第三
Bbs1
本版专家分:0
版主
Blank
微软MVP 2005年7月 荣获微软MVP称号
2007年7月 荣获微软MVP称号
2006年7月 荣获微软MVP称号
Blank
黄花 2010年6月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年4月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
Bbs1
本版专家分:0
Blank
红花 2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2009年2月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2010年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年6月 专题开发/技术/项目大版内专家分月排行榜第二
2009年5月 专题开发/技术/项目大版内专家分月排行榜第二
2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年11月 专题开发/技术/项目大版内专家分月排行榜第三
2010年5月 专题开发/技术/项目大版内专家分月排行榜第三
2009年12月 专题开发/技术/项目大版内专家分月排行榜第三
2009年11月 专题开发/技术/项目大版内专家分月排行榜第三
2009年8月 专题开发/技术/项目大版内专家分月排行榜第三
2009年4月 专题开发/技术/项目大版内专家分月排行榜第三
2009年3月 专题开发/技术/项目大版内专家分月排行榜第三
2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2009年2月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2010年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年6月 专题开发/技术/项目大版内专家分月排行榜第二
2009年5月 专题开发/技术/项目大版内专家分月排行榜第二
2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2010年11月 专题开发/技术/项目大版内专家分月排行榜第三
2010年5月 专题开发/技术/项目大版内专家分月排行榜第三
2009年12月 专题开发/技术/项目大版内专家分月排行榜第三
2009年11月 专题开发/技术/项目大版内专家分月排行榜第三
2009年8月 专题开发/技术/项目大版内专家分月排行榜第三
2009年4月 专题开发/技术/项目大版内专家分月排行榜第三
2009年3月 专题开发/技术/项目大版内专家分月排行榜第三
2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
【算法】判断一个数是否是质数
算法:<em>判断</em><em>一个数</em>是否是<em>质数</em>一、<em>质数</em>的定义二、算法实现1、基本<em>判断</em>思路:2、基本<em>判断</em>思路改进:3、素数两性定理<em>判断</em>思路 一、<em>质数</em>的定义 <em>质数</em>(prime number)又称素数,有无限个。其定义为: 在大于1的自然数中,除了1和它本身以外不再有其他因数。 二、算法实现 1、基本<em>判断</em>思路: 在一般领域,对正整数n,如果用1到n-1的所有整数去除,均无法整除,则n为<em>质数</em>。C++代码如下 //直观<em>判断</em>法...
Python判断质数的函数
def is_prime(x): if x &amp;amp;lt;=1: return False for i in range(2, x): if x % i == 0: break else: return True return False 代码使用for…else循环
判断素数
素数的概念我想就不用多说了,简单来讲就是它的因数只有1和自己。关于<em>判断</em>素数的题目还是挺常见的,下来我就来给出几种我自己的<em>方法</em>,仅供参考,大家多给意见哦! 1.根据概念<em>判断</em>。如果一个正整数只有两个因子, 1和p,则称p为素数。 代码如下: bool isPrime(int n) { if(n < 2) return false; for(int i = 2; i < n; +
JS中判断一个数是否是质数
                <em>判断</em><em>一个数</em>是否是<em>质数</em> var n = parseInt(prompt(&quot;请输入一个正整数&quot;)); var sum = 0; for(var i = 1 ; i &amp;lt;= n ; i++){ if(n % i == 0){ sum++; } } if(sum == 2){ console.log(n + &quot;是一个<em>质数</em>&quot;); }else{...
案例:判断一个数是否是质数
本课程以最新的Python3为基础,面向Python编程语言的初学者;Python基础入门视频教程,该课程精选教材,内容反复锤炼,精炼详实,既有实用基础知识,又有丰富的系统底层原理讲解;以结果为导向,以实战为特色,实战内容完全贴近运维开发实际需求;让你快速掌握所学内容,从Python小白到编程大牛!
如何判别一个数质数
DECLARE @N INT,@M INT,@K INTrnrnSET @N=14rnSET @K=2rnrnWHILE @K,不是<em>质数</em>=NULLrn这是我写的,但是有问题,因为如果不是<em>质数</em>的时候,比如说@N=20的时候,他不仅会输出第一个SELECT,最后一个也会输出,是<em>质数</em>的话就不会出现问题。哪位大虾能够帮我解决一下。谢谢
判断数组元素各不相同的最快的算法是?
谢谢各位指教!
快的读取文件的方法
有人说JAVA的ASX是最<em>快的</em>读取<em>方法</em>,那C#有没有最<em>快的</em>?注意,我要的是最<em>快的</em>,文件很大
读取数据最快的方法
请教各位大虾:有一个纯文本文件,共n行,每行有m个数据。请问,用什么<em>方法</em>能最快地将文件中的数据读入内存中的数组内?最好说的具体一点,有代码更好。万分感谢!
C语言实现质数判断
/* * 文件名:<em>质数</em><em>判断</em>.c * 功能描述:<em>判断</em><em>一个数</em>是否为<em>质数</em> * 编辑人:王廷云 * 编辑时间:2017-1-10 */ #include &amp;amp;lt;stdio.h&amp;amp;gt; int main(void) { int num; fprintf(stdout, &amp;quot;请输入一个正整数:&amp;quot;); /* 获取并检查用户输入 */ while (1) { ...
利用c语言判断素数问题
~输入一个整数,<em>判断</em>是否为素数 分析:素数只能被1和自身整除的数。<em>判断</em><em>一个数</em>是不是素数,是用2和这个数之间的所有的数来求余,看其是否能被整除,如果不能整除,认为这个数为素数,如果不能则提前结束。 #include&quot;stdio.h&quot; int main() { printf(&quot;\t\t\t\t\thello world\n&quot;); int a, i; do { printf(&quot;input...
大素数判定
先粘个题:http://hihocoder.com/problemset/problem/1287再粘个martix67大牛的博客:http://www.matrix67.com/blog/archives/234看明白这个题这俩基本就会了接下来是笔者的瞎bb:Miller-Rabin算法过程:将p-1转化成d*2^r的形式计算a^dmod p(a可选2,3,5,7,11……越多结果越准确)如果p...
Java判断一个数是否为质数/素数,以及素数对
题目描述 给定一个正整数,编写程序计算有多少对<em>质数</em>的和等于输入的这个正整数,并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。(共有两对<em>质数</em>的和为10,分别为(5,5),(3,7)) import java.util.Scanner; public class StringUtil { //素数对 public static void ...
JS判断质数
思路:<em>质数</em>是指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。2是唯一一个既是偶数又是<em>质数</em>的数字。首先<em>判断</em>传入的参数是否为number类型,其次将小于2的数字和偶数排除,最后用循环去检查数字(不需要检查参数开方后之后的数字,只需检查前半部分的数字就可以了)。代码如下:function isPrimeNum(num) {     if(typeof num !== &quot;number&quot;...
请教高手,用c++实现怎样用最快的方法判断一个数是2的几次方?
谢谢!请指教!
数字心算最快的方法 数字心算最快的方法
数字 ; 心算 ; 最快; 数字心算最<em>快的</em><em>方法</em> 数字心算最<em>快的</em><em>方法</em> 数字心算最<em>快的</em><em>方法</em>
判断质数方法
<em>判断</em><em>质数</em>的<em>方法</em>,用C#编写,代码注释清楚
判断质数方法小结
<em>判断</em><em>质数</em>的<em>方法</em>有很多种,这里只记录两种效率较高的<em>方法</em>。 <em>方法</em>一: for(int i=0;i*i<<; } cout 推荐使用<em>方法</em>二。注意要取等号。
判断质数的几种方法
思路借鉴(https://www.cnblogs.com/xiehongfeng100/p/4332998.html) 1:若不知道范围  num =√num*√num。 如果n除以大于√num的数,必得到小于√num的商,而小于√num的整数已经在2到√num的整数试过了,没有必要再试(√num, num)范围内的数了,再去掉偶数的情况,除2外的偶数都不是<em>质数</em> bool judge(int nu...
判断一个数是否为素数的方法汇总
time命令输出的信息 [1] real : 表示程序整个的运行耗时。可以理解为foo运行开始时刻你看了一下手表,程序运行结束时,你又看了一下手表,两次时间的差值就是本次real 代表的值 [2]user :这个时间代表的是foo运行在用户态的cpu时间,什么意思? 首先,我来讲一下用户态和核心态: 核心态(Kernel Mode): 在内核态,代码拥有完全的,不受任何限
Java实现——判断一个数是否是质数
<em>质数</em>(又名素数):只能被1和它本身整除的正整数(它本身不能是1,最小的<em>质数</em>是2,2也是唯一的偶数<em>质数</em>)。存在除1和它本身外的因数的正整数是合数。<em>判断</em><em>一个数</em>是否是<em>质数</em>时,只要试到它的平方根即可。一个合数分解质因数时,最大质因数不会大于它的平方根,所以循环从2到sqrt(n)即可。public boolean prime(int n){ if(n &amp;lt; 2){ return false;...
JAVA 判断一个数字是否为质数
java public static void main(Stringargs) system. out.println
js-判断一个数是否为质数
&amp;lt;script type=&quot;text/javascript&quot;&amp;gt;             var num = prompt(&quot;请输入一个大于1的自然数:&quot;);            /*创建布尔值*/             var flag = true;             /*<em>判断</em>值是否合法*/             while(num&amp;lt;=1 || isNaN(num...
**质数的多种判断方法**
一类问题: 判定一个整数n(n&amp;amp;gt;1)是否为素数。 算法1: 直接根据素数的定义枚举i 从2到(n−1),如果n%i==0n为合数。 时间复杂度:O(n) ** bool is_prime(int n) { int i; for(i = 2; i &amp;amp;lt; n; i++) if(n % i == 0) return false; retur...
质数判断方法
请教<em>质数</em>的<em>判断</em><em>方法</em>。rn不能用求根的<em>方法</em>哦!
判断质数的两种方法
用python<em>判断</em><em>质数</em> n = int(input('&amp;amp;gt;&amp;amp;gt;&amp;amp;gt;')) a = 2 while a &amp;amp;lt; n: if n % a == 0: break a += 1 else: if n &amp;amp;gt;= 2: print(n,'yes') n = int(input('&amp;amp;gt;&amp;amp;gt;&amp;amp;
MacOS下质数判断方法
我推荐使用Apple自家的编译环境:Xcode。 创建一个新的命令行项目,然后输入以下代码: // //  main.c // //  Created by macbook on 15/12/31. //  Copyright © 2015年 James. All rights reserved. // #include #include #define N 20
Python如何判断质数(素数)
我曾经在2次面试中被问到如何<em>判断</em><em>质数</em>,所以对这个 问题有种特殊的感觉,今天又独自研究了一翻其写法,竟又有新发现,故写下此篇以记之。
如何判断一个数是否是质数(C语言)-超详细
<em>质数</em>是只能被1或者自身整除的自然数(不包括1),称为<em>质数</em>。 <em>判断</em>是否是<em>质数</em>最直观和简单的<em>方法</em>就是从2开始直接除,能除尽(余数为0)就不是<em>质数</em>。则C语言实现为: int isprime(int m) {     int i;     for(i=2;i       if(m%i==0)         return 0;       else         return 1;
java小算法—判断一个数是否为质数
<em>判断</em><em>一个数</em>是否为<em>质数</em>:只能被1和自身整除的数   1.代码 public class Test { public static void main(String[] args) { boolean b=isPrime(997); System.out.println(&quot;997是否是<em>质数</em>----:&quot;+b); } /** * <em>方法</em> * */ ...
【C++类库】判断一个数是否是质数
int judge(int x)//x为任意数{ if(x==1) return 0;    for(int i=2;i*i&amp;lt;=x;++i)    {    if(x%i==0) return 0;    }    return 1;}
java判断一个数是否是素数(质数)
import java.util.Scanner; public class TestWork { public static void main(String[] args) { boolean isPrime = true; Scanner sc = new Scanner(System.in); System.out.println("请输入一个正整数"); int num
MySQL学习简明文档下载
1.操作命令 查看当前MySQL中有哪几个数据库:show databases; 创建一个数据库:create database dbName; 如果防止数据库重名:create database if exists dbName; 删除一个数据库:drop database dbName; 如果防止删除不存在的数据库:drop database if exists dbName; 进入一个数据库:use dbName; 查看当前这个数据库中有哪几个表:show tables; 查看某一个表的表结构:desc tablename; 相关下载链接:[url=//download.csdn.net/download/king_3c/2795879?utm_source=bbsseo]//download.csdn.net/download/king_3c/2795879?utm_source=bbsseo[/url]
ISO14443A在RC500的源代码实现下载
包含ISO14443A协议在RC500芯片上的实现,很有实用价值 相关下载链接:[url=//download.csdn.net/download/zhanshensi/2893196?utm_source=bbsseo]//download.csdn.net/download/zhanshensi/2893196?utm_source=bbsseo[/url]
基于MATLAB/simulink的异步电动机的仿真与分析下载
基于MATLAB/simulink的异步电动机的仿真与分析 相关下载链接:[url=//download.csdn.net/download/shinesongjingzhe/3812989?utm_source=bbsseo]//download.csdn.net/download/shinesongjingzhe/3812989?utm_source=bbsseo[/url]
相关热词 c#异步发送kafka c#窗体编号 c# 操作二进制文件 c# 反射 机制 c#线程 窗体失去响应 c#角度转弧度 c# 解析gps数据 c# vs设置 语法版本 c# json含回车 c#多线程demo
我们是很有底线的