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



<?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.",";
   }
 }
*/
?>

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值