十二、函数能够判断一个数字是否是一个素数(并给出一个范围求出这个范围内所有的素数)
来源:互联网 发布:茵曼淘宝网店 编辑:程序博客网 时间: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.",";
}
}
*/
?>
- 十二、函数能够判断一个数字是否是一个素数(并给出一个范围求出这个范围内所有的素数)
- 十一、判断一个数字是否是素数
- 快速判断一个数字是否是素数
- 判断范围内的数字是否是素数
- 问题二十二:判断一个数是否是素数
- (c++)写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 1、判断一个数是否为素数,并求出1-1000中的全部素数(素数即质数,除1和自身以外没有其它因子,最小的质数是2)。
- 求出范围内所有的素数
- 判断一个数字是否为素数
- 找出MXN数组中所有不相邻元素,并求出它们的和(相邻的数:前一个数是偶数,后一个数是素数)
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数!!!
- 判断一个数是否是素数
- c++ primer plus 习题6.3(switch)
- 直连网银
- 写给我的2014——也写给我即将逝去的研究生生涯
- friend & operator
- 考试系统维护-批量修改图片名称
- 十二、函数能够判断一个数字是否是一个素数(并给出一个范围求出这个范围内所有的素数)
- typedef定义函数类型
- Plsql developer插入中文乱码
- WCF基础—千里之行始于足下(应用篇)
- servlet、genericservlet、httpservlet之间的区别
- VELT-0.1.3开发:汇编支持
- android开发之WebView使用(非详解)
- [学习笔记]HTML基础
- C++文件读写详解(ofstream,ifstream,fstream)