关于“php求一个数的质数”的问题，小编就整理了【4】个相关介绍“php求一个数的质数”的解答：
编程输入一个正整数，判断它是否是质数，是的话输出yes？#include"stdio.h"#include"math.h"intmain(){intd;inti,j;boolm=true;printf("输入一个正整数：")
;scanf("%d",&d);i=2;while(i<=sqrt(d)){if(d%i==0){m=false;break;}i=i+1;}if(m)printf("Yes")
;elseprintf("No");}
找质数技巧？找质数的首要条件就是要知道质数的定义。所谓质数是指：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
根据以上质数的定义，我们可以得知10以内的质数有：2，3，5，7。由此我们可以推算出，在大于10的自然数中，能同时满足以下条件，那么它就是质数。
一：不是2的倍数；二：不是3的倍数；三：不是5的倍数；四：不是7的倍数。
方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数；如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数．
方法二、只要找出x为一个奇数和一个偶数平方差的形式（这是一定的）便可以a2-b2=(a+b)(a-b)便是两个因数.
例如26341,先找出比26341大的一个偶平方数,26896,与它的差是555,肯定不是平方数,再下一个平方数（其实考虑到(x+1)^2=x2+2x+1,因此直接将原数加上2x+1就行了,用不着算x+1的平方）,27556,差1215,也不是,然后28224个位与1的差为3,直接排除,下一个2559也不是（一看就知道它等于50^2+59）.再下个差为3直接排出,再下个、再再下个……找出规律来就很快了,最后221^2=48841,48841-26341=22500,很明显22500=150^2,就分解出来了26341=71×371
python如何判断一个数是不是质数？代码如下：#coding=utf8print u'请输入一个数：'n = input()isPrime = Truefor i in range(2, n): if n % i == 0: isPrime = False breakif isPrime: print str(n) + u'是一个素数。'else: print str(n) + u'不是一个素数。'
找质数的方法？记住十以内的质数有：2，3，5，7；然后看这个数是不是2、3、5、7的倍数；还可以运用质数表来找这个数是不是质数。质数指的是一个数除了1和它本身没有其它因数。
找质数的简便方法：
1、首先记住常用的100以内的质数，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。
2、其次抓住是质数的数的性质特征，至于较大数在不好判定时，可以借助质数表查询。
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。
素数定理：
1、在一个大于1的数a和它的2倍之间（即区间（a，2a）中）必存在至少一个素数。
2、存在任意长度的素数等差数列。
3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数（挪威数学家布朗，1920年）。
4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界（瑞尼，1948年）。
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来简称这结果为1+5（中国潘承洞，1968年）。
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。
到此，以上就是小编对于“php求一个数的质数”的问题就介绍到这了，希望介绍关于“php求一个数的质数”的【4】点解答对大家有用。
