判断一个数是否为素数有什么技巧？
在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
根据质数的定义，在判断一个数n是否是质数时，只要用1至n-1去除n，看看能否整除即可。还有更好的办法：先找一个数m，使m的平方大于n，再用小于等于m的质数去除n（n为被除数），如果都不能整除，则n必然是质数。
质数与素数的区别
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。
这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。
判断素数的方法
1、判断素数：给定一个自然数，判断它是否为素数。例如，23、47、121都是素数，而30、91、153都不是素数。2、寻找连续素数：给定一个自然数n，找出小于或等于n的所有连续素数。例如，3、5、7是小于或等于7的连续素数。3、求某区间内的素数：给定两个自然数a和b，找出所有在（a，b）范围内的素数...
判断一个数是否为素数的思路
思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路2)：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ √m之间的每一个整数去除就可以了。如果m 不能被 2 ~ √m间任...
如何判断一个数是不是素数?
1、定义判断法。根据定义所有素数都是大于1的自然数，那么小于等于1的数都没有素数的概念。数字2只有1和2两个因数，因而必定是素数，其他数字x只要判定从2到x-1都无法被它整除，就证明改数字是素数。2、数据理论法。根据数论理论可以把数字分成6个大部分，6i,6i+1,6i+2,6i+3,6i+4,6i+5...
如何判断一个数是不是素数
1、最直观的方法是逐个判断该数能否被小于它的数整除。从2开始，一直到该数的平方根，依次判断能否被这些数整除。如果能被整除，则不是素数；如果不能被整除，则是素数。2、利用数学性质，可以进一步优化判断素数的方法。如果一个数是合数，那么它必然存在非1的两个约数p1和p2，其中p1<=sqrt(n)，p2...
如何简单判断一个数是否为素数
假设这个数为x,将这个数分别除2，……，x-1，如果没有一个能整除，则就是素数。例如9，9\/2，9\/3，9\/4，9\/5，9\/6，9\/7，9\/8，发现9能与3整除，所以9不是素数。
判断一个数是否是素数,为什么除到其平方根就可以了?
因为如果一个数不是素数是合数， 那么一定可以由两个自然数相乘得到， 其中一个大于或等于它的平方根，一个小于或等于它的平方根，并且成对出现。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
如何判断一个数为素数
要判断一个数字是否为素数，可以按照下面的步骤操作：1、检查该数字的结尾数字，如果这个数字是以0、2、4、6和8结尾，则它不是素数。2、取该数字各位上的数字之和，如果这个数字之和能被3整除，则该数不是素数。3、如果步骤1和2都不能确定数字是不是素数，那就可以求该数字的平方根；如果这个数字...
判断一个整数是否为素数
判断一个整数是否为素数如下：对于正整数N(N<1000000)，如果N只能被1和N整除，则N为素数Q(质数)，否则N为合数。例如:自然数7，只能被7(它自己)和1整除，所以7是素数。又如，自然数6，可以被1、2、3、6整除，所以6不是素数。整数：整数(integer)就是像0、1、2、3、-10、-1、-3、-10等...
怎样才可以快捷地判断一个数是否是素数?
一个素数只有1和本身这两个约数，因此素数就不能再分解了。但是合数却有两个以上的素约数，那么合数能不能分解成约数全部是素数的乘积呢？答案是肯定的。唯一分解定理：“任何大于1的自然数都可以分解成素数的乘积，如果不计较这些素因数的顺序，这种分解方法是唯一的”(证从略)。根据唯一分解定理，欲...
怎样判断一个数是不是素数?
判断一个数是否为素数的流程图这样画：1、选择一个正整数n，需要判断它是否为素数。2、检查n是否小于等于1。如果n小于等于1，那么它不是素数，因为素数的定义要求大于1。3、检查n是否等于2。如果n等于2，那么它是素数，因为2是素数中唯一的偶数素数。4、检查n是否为偶数。如果n是偶数且不等于2，...
焦祝琦玥：[答案] 方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数. 方法二、只要...
墨江哈尼族自治县19482414550： 判断一个数是否为素数的算法 - ？
焦祝琦玥： 因为没必要去比较大于n/2的情况,因为n=2*n/2,假设m>n/2,那么n必然不能被m整除,就好像100=2*50,不需要再去比较51,52....
墨江哈尼族自治县19482414550： 求一个数怎样判断它是不是素数 - ？
焦祝琦玥： 用辗转相除法,思路是:采用循环将这个数N从2开始除,一直除到N-1为止,其间若发现除尽,则跳出循环,认为它不是素数,若一直无法除尽,则判定其为素数 .
墨江哈尼族自治县19482414550： 怎么判断一个数是否是素数? - ？
焦祝琦玥：[答案] 素数即质数. 质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;(除0以外)否则称为合数 .根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这...
墨江哈尼族自治县19482414550： 怎样判断一个数是不是质数? - ？
焦祝琦玥：[答案] 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数.
墨江哈尼族自治县19482414550： 如何判断一个数是否为素数 - ？
焦祝琦玥：[答案] 素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数
墨江哈尼族自治县19482414550： 输入一个数,怎么知道他是不是素数 - ？
焦祝琦玥： main() {int i,s; clrscr(); scanf(＂%d＂,&s); for(i=2;i<s;i++) {if(s%i==0) bireak; } if(i==s) printf(＂%d是素数＂,s); else printf(＂%d＂不是素数); }
墨江哈尼族自治县19482414550： 如何用穷举法判定一个数是否是素数 - ？
焦祝琦玥： 判断n,从2到n-1判断是否可以被n整除,如果有一个可以就不是,否则是
墨江哈尼族自治县19482414550： 文字叙述判断一个数是否为素数的基本算法 - ？
焦祝琦玥：[答案] 素数是一个大于1,除了1和自身外没有其他因子的自然数. 假设要判断的数为a (1)若a1 则让a除以 2到a-1的数,如果有一个整出,则a不是素数,若都不能整除,则表示 a只有1和a两个因子,则a是素数.
墨江哈尼族自治县19482414550： 如何快速验证一个数是否为素数 - ？
焦祝琦玥： 方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数. 方法二、...
