质数又称素数。一个大于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
}
Logo

有“AI”的1024 = 2048,欢迎大家加入2048 AI社区

更多推荐