PHP 1到100质数 (素数) 和
1到100质数$arr = array();for ($i=2; $i<=100; $i++){$str = false;for ($j=2; $i<=4 ? $j<$i : $j<=$i/2; $j++){if ($i % $j == 0){$str = false;...
·
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
基本判断思路
在一般领域,对正整数n,如果用2到 之间的所有整数去除,均无法整除,则n为质数。
质数大于等于2 不能被它本身和1以外的数整除
1到100质数
$arr = array();
for ($i=2; $i<=100; $i++){
$str = false;
for ($j=2; $i<=4 ? $j<$i : $j<=$i/2; $j++){
if ($i % $j == 0){
$str = false;
break ;
}else{
$str = true;
}
}
if($str){
array_push($arr,$i);
}
}
echo print_r($arr);
效果:

1到100质数 和
$sum=0;
for ($i=1;$i<=100;$i++){
$n=0;
for ($j=1;$j<$i;$j++){
if($i%$j==0){
$n++;
}
}
if ($n==1){
echo $i.'-';
$sum+=$i;
}
}
echo "质数和为:".$sum;
效果:
Python 代码:
from math import sqrt
def is_prime(n):
if n == 1:
return False
for i in range(2, int(sqrt(n))+1):
if n % i == 0:
return False
return True
Go代码:
func isPrime(value int) bool {
if value <= 3 {
return value >= 2
}
if value%2 == 0 || value%3 == 0 {
return false
}
for i := 5; i*i <= value; i += 6 {
if value%i == 0 || value%(i+2) == 0 {
return false
}
}
return true
}
更多推荐



所有评论(0)