怎么确定是质数 如何判断什么是质数

怎样判断一个数是不是质数

判断一个数是质数还是合数,那么：

怎么确定是质数 如何判断什么是质数

怎么确定是质数 如何判断什么是质数

怎么确定是质数 如何判断什么是质数

1：当这个数大于7时：就用这个数分别取除以2,3,5,7.如果这个数除以2,3,5,7都除不尽那么这个数就是质数,只要这个数能除尽2,3,5,7的任何一个数那么这个数就是合数.

2：当这个数小于等于7时你就只需要记得2,3,5,7是质数就行了.

如何判别是不是质数？

质数又称素数，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除

就是该数除了1和它本身以外不再有其他的因数，否则称为合数。

定理

在一个大于1的数a和它2倍之间（即区间(a, 2a]中）必存在至少一个素数。

存在任意长度的素数等数列。

一个偶数可以写成两个数字之和，其中每一个数字都最多只有9个质因数。

一个偶数必定可以写成一个质数加上一个合成数，其中的因子个数有上界。

一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 (1 + 5)

一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2)

性质

（1）质数p的约数只有两个：1和p。

（2）初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是的。

（3）质数的个数是无限的。

（4）质数的个数公式π（n）是不减函数。

（5）若n为正整数，在n的2次方到（n+1）的2次方 之间至少有一个质数。

（6）若n为大于或等于2的正整数，在n到n!之间至少有一个质数。

（7）若质数p为不超过n(n大于等于4)的质数，则p>n/2 。

质数是怎么判断的？

根据质数的定义，在判断一个数n是否是质数时，只要用1至n-1去除n，看看能否整除即可。

还有更好的办法：先找一个数m，使m的平方大于n，再用小于等于m的质数去除n（n为被除数），如果都不能整除，则n必然是质数。如我们要判断1993是不是质数，5050>1993，那么只要用1993除以<50的质数看是否能整除，若不能即为质数。100以内的质数有25个，还是比较好记的，只要记熟100以内质数，就可以快速判断10000以内的数是不是质数。

100以内的质数有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，在100内共有25个质数。

只有1和它本身两个因数的自然数，叫质数（或称素数）。（如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质数。与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。）

咋样判断是不是质数

问题一：怎样判断一个数是不是质数？ 辗转相除 的方法是判断两个数是否互质。

所以判断是不是质数是行不通的。

应该用质数去尝试，试到两个紧挨这的数的时候，还没有成功，就不要再试了，这个数就是质数。

没有其他更好的方法，要是有我就会非常非常高兴了！！^_^

问题二：c语言中如何判断一个数是否是质数？ 楼上的太复杂了！

int main()

{int a=0,num=0;

scanf(%d,&num);

for(int i=2;i 问题三：C语言编程：判断某数是否是质数 #include

int main(int argc,int argv[]){

int a，flag;

scanf(%d,&a);/输入一个数进行判断是否是质数/

int isprime(int);/这里是对将要调用的函数声明一下/

flag=isprime(int);

if(flag==1) printf(%d is isprime,a);

printf(%d is not isprime,a):

return 1;/这里的语句代表调用函数成功/

}int isprime(int a){ /功能函数，判断是否是素数/

int i;

for(i=2;i 问题四：怎么判断一个正整数是否为素数 流程图

问题五：有没有方法判断一个很大的数是不是质数？？ 根据质数的定义，在判断一个数n是否是质数时，我们只要用1至n-1去除n，看看能否整除即可。但我们有更好的办法。先找一个数m，使m的平方大于n，再用1993，那么我们只要用1993除以 问题六：C++判断一个数是否为质数 #include

#include

using namespace std;

bool isprime(int a)

{for(int i=2;i>a;

if(isprime(a))

cout 问题七：ja,判断一个数是不是质数的程序？ 这是求素数中为了提高效率的一个的技巧

其实写成Math.sqrt(n)

为了提高效率,不用一定计算到n.

当然计算到n是没错的

-----------补充-----------

除去自身和1,能够整除一个数的最小值应该是2,值不会超过这个数的一半,所以不存在一个大于这个数一半的数能够整除这个数,所以在楼主的方法中只要计算到n/2就好了..

问题八：c语言如何判断a是否为质数 void iszhishu(int a){int i;for(i=a/2; i>1; i--){if(a%i==0){printf(不是);return;}}printf(是);}

问题九：怎样才能快速又准确的辨别质数和合数 质数就是那些只能被自己和1除的数字

合数就是那些除了1和自己以外,还能被其它的数除的数字

比如12吧..

12=34

12=26

12=112

但13=113

那么13就是质数,12就是合数

这里的数都是指正整数范围内的数字

还有1不是质数也不是合数

小学课本有~除了1和它本身,再没有别的约数,是质数.如2、13、29…除了1和它本身,还有别的约数,是合数.如4、9、15…

质数,合数

质数又叫素数.质数的个数是无限的.合数：一个数的约数除了1和它本身,还有其它的约数,这个数就叫做合数.2不是合数,1既不是质数又不是合数.质因数即约数：一个合数的因数,而且这些因数都是质数

怎样判断一个数字是不是质数

可以用程序【易语言】：代码如下

.版本 2

.局部变量 开方, 整数型

.局部变量 结果, 双精度小数型

.局部变量 计次, 整数型

.如果 (到数值 (到文本 (编辑框7.内容)) ≤ 0)

信息框 (“此数非质数！”, 64, “Windows提示”, ) ' 排除负数

.否则

.如果 (到整数 (到文本 (编辑框7.内容)) － 到数值 (到文本 (编辑框7.内容)) ≠ 0) ' 排除小数

信息框 (“此数非质数！”, 64, “Windows提示”, )

.否则

.如果 (到整数 (到文本 (编辑框7.内容)) ＝ 1) ' 排除1

信息框 (“此数非质数！”, 64, “Windows提示”, )

.否则

开方 ＝ 求平方根 (到数值 (到文本 (编辑框7.内容)))

.计次循环首 (开方 － 1, 计次) ' 减一是为了排除1

结果 ＝ 到数值 (到文本 (编辑框7.内容)) ÷ (计次 ＋ 1)

.如果真 (到整数 (结果) ＝ 结果)

信息框 (“此数为合数！”, 64, “Windows提示”, )

返回 ()

.如果真结束

.计次循环尾 ()

信息框 (“此数为质数！”, 64, “Windows提示”, )

返回 ()

.如果结束

.如果结束

参考链接：

亲亲您好，非常高兴能回答您的问题:根据质数的性质就可以判断啦

质数具有许多独特的性质：质数p的约数只有两个：1和p。初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是的。质数的个数是无限的【摘要】

怎样知道一个数是不是质数？【提问】

只有1和本身两个因数的数是质数，例如2.3.5.7.11.13……