怎么计数1-N以内的所有质数?
不论是PHP还是js,使用for语句都能轻松实现.
- <?php
- /*
- * 获取1到n之间的所有质数
- * www.qSyz.net 代码
- * @param int $n 最大数,必须为正整数
- * @ return array 返回所有符合条件的质数,没有则返回false
- */
- function get_prime_numbers($n){
- if(!preg_match('/^[1-9][\d]*$/',$n) || $n<=1){
- return false;
- }
- $return = false;
- for($i=1;$i<=$n;$i++){
- $num = 0;
- for($j=1;$j<=$i;$j++){
- if (!($i%$j)){
- $num++;
- }
- }
- if($num <= 2 && $num !==1){
- $return[] = $i;
- }
- }
- return $return;
- }
- $prime_numbers = get_prime_numbers(12);
- print_r($prime_numbers);
- ?>
|
|
