php求不大于n的最大质数

<?php
  2 
  3 function check( $n ){
  4     $n = (int)$n;
  5     if( $n <= 1 ) return false;
  6     $arr = array(2,3);
  7     if ( in_array($n , $arr ) ) return $n;
  8     for( $i=2;$i<=$n;$i++ ){
  9         $k = 0;
 10         for( $j=1;$j<=$i;$j++ ){
 11             if( $i%$j == 0 ) $k++;
 12         }
 13         if( $k == 2 ) array_push($arr , $i);
 14     }
 15     return max( $arr );
 16 }
 17 fwrite(STDOUT , '输入一个数字:');
 18 $n = trim(fgets(STDIN));
 19 $max = check($n );
 20 
 21 $str = $max ? $max.'是不大于'.$n.'的最大质数' : '输入大于1的数' ;
 22 echo $str;

文章来源: php求不大于n的最大质数

人吐槽 人点赞

猜你喜欢

发表评论

用户名: 密码:
验证码: 匿名发表

你可以使用这些语言

查看评论:php求不大于n的最大质数