关于“php计算素数”的问题，小编就整理了【2】个相关介绍“php计算素数”的解答：
计算素数的公式？编程如下：；public class SuShuo{static int k; public static void main(String[] args) { int i,j; for(i=1;i<=100;i++){ for(j=2;j<i;j++) { if(i%j==0){ //System.out.println(i+"不是素数"); break; } } if(i==j) { System.out.println(i+"是素数"); } } } }； 抓住素数的定义，100以内的素数其实不用计算就可以判断。； 定义：；素数就是质数，就是除了1和它本身以外不再有其他的因数。； 最小的素数是2； 100以内的素数素数的规律如下：； 1、个位是偶数的只有2； 2、个位是5的只有5； 3、个位是1的有11、31、41、61、71，共5个； 4、个位是3的有3、13、23、43、53、73、83，共7个； 5、个位是7的有7、17、37、47、67、97，共6个； 6、个位是9的有19、29、59、79、89，共5个。； 注：个位十位数字相同的除了11外，其它都不是素数。； 100以内的素数共25个，如下：； 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； 口诀如下：； 二，三，五，七，一十一； 一三，一九，一十七； 二三，二九，三十七； 三一，四一，四十七； 四三，五三，五十九； 六一，七一，六十七； 七三，八三，八十九； 再加七九，九十七； 25个质数不能少； 百以内质数心中记。
求素数的方法？/*求素数的三种方法 一：for(i=2;i<=(n-1);i++) if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数 二：for(i=2;i<n/2;i++) if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数 三：for(i=2;i<(n=sqrt(n));i++) if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/ /*在本程序中使用第三种方法来求解*/ #include <stdio.h> #include <math.h> int main(void) { int i; /*外循环*/ int j; /*内循环*/ int flag; /*素数标志，flag为1则此数为素数*/ flag = 0; //int n; i = 2; while( i <= 100) { j = 2; flag = 1; /*假设此数为素数*/ while(j <= (int) sqrt(float(i))) { if(0 == (i %j)) flag = 0; /*根据第三种算法可知次数不为素数*/ j ++; } if(flag) printf("%d\t",i); i++; } printf("\n"); return 0; }
到此，以上就是小编对于“php计算素数”的问题就介绍到这了，希望介绍关于“php计算素数”的【2】点解答对大家有用。
