十二、函数能够判断一个数字是否是一个素数(并给出一个范围求出这个范围内所有的素数)

来源:互联网 发布:茵曼淘宝网店 编辑:程序博客网 时间:2024/06/02 11:09


<?php
//输出2-200之间的所有素数
//判断素数的第一种方法

  function sushu1($number){
    $count=0;   //定义了一个计数器,初始值为0
 for($i=1;$i<=pow($number,0.5);$i++){  //pow($number,0.5)用于对一个数进行开方运算
     if($number%$i == 0){  //对一个数是否能被$i整除来进行计算运算
       $count++;     //若在一个循环内,能整除一次,则计数器加1
  }  
 }
 if($count==1){   //由于素数只能被1和它自身整除,由于从$i=1开始运算的,$count==1
    return true;
 }else{
    return false;
 }
}
   for($i=2;$i<=200;$i++){
      if(sushu1($i)==true){  //调用函数判断是否是一个素数
     echo $i.",";    //若是素数,输出结果
   }
   }

/*判断素数的第二种方法
 function sushu2($number2){
    for($i=2;$i<=pow($number2,0.5);$i++){   //由于素数只能被1和它自身整除,所以从2开始运算
//如果取余结果为0,说明在2到pow($number2,0.5)之间有数值能被$number2整除
    if($number2%$i == 0){  
       return false;
    }
 }
 return true;
 }
 for($i=2;$i<=200;$i++){
      if(sushu2($i)==true){  //调用函数对一个素数进行判断
      echo $i.",";
   }
 }
*/
?>

0 0