php 质数计算 求100以内质数和

发布时间:2021-01-06编辑:脚本学堂
分享一例php质数计算代码,求100以内的质数和,并解释了什么是质数,不错的php素数实例。

例子,php质数计算,求100以内的质数和。
 

复制代码 代码示例:
<?php 
$first=2; 
$last=100; 
for($i=$first;$i<=$last;$i++){ 
$arr[$i]=1; 
for($j=2;$j<=ceil($i/2);$j++){ 
if(fmod($i,$j)==0){ 
$arr[$i]=0; 
break



$result=array_keys($arr,1); 
print_r($result); 
echo array_sum($result); 
?>

问:什么是质数?
答:一个大于1的自然数,除了1与它自身外,再没有其它的正约数了,这样的自然数叫做质数

问:什么是合数? 请写出一个计算100以内质数和的代码[PHP]
答:合数,又名合成数,是满足以下任一(等价)条件的正整数:
是两个大于 1 的整数之乘积;
拥有某大于 1 而小于自身的因子;
拥有至少三个因子;
不是 1 也不是素数;
有至少一个素因子的非素数。
注意,能开方的数有奇数个因子,不能开方的数有偶数个因子。

大于2的偶数都是合数。
所有的合数都不是素数。
最小的合数是4。
对于所有 大于4的合数 (威尔逊定理)。
对于所有大于4的合数 (证明)。