算法—计算100以内所有素数的和

题目解析

素数又叫质数(prime number),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

<?php
   $arr = [];
   // 由于0和1不是素数，从2开始判断
    for($i=2;$i<=100;$i++){
        $flag = 1;
        for($j=2;$j<=ceil($i/2);$j++){
            if(fmod($i,$j)==0){
                $flag = 0;
                break;
            }
        }
        if($flag == 1){
            $arr[]=$i;
        }
    }
    print_r($arr);
    echo array_sum($arr);
?>