很多站长朋友们都不太清楚质数php代码条件,今天小编就来给大家整理质数php代码条件,希望对各位有所帮助,具体内容如下:
本文目录一览: 1、 在php环境下,编写程序页面求100到200之间的质数(素数) 2、 用php语言编写1000以内的素数,代码如下: 3、 在php中怎么用函数实现 输出1-100 中的质数(素数,只能被1和本身整除的数) 4、 php判断一个数是否为素数 5、 急求用php制作,给定一个质数,输出小于等于他全部的质数!兄弟们帮忙! 在php环境下,编写程序页面求100到200之间的质数(素数)<?php
for ($i=100; $i <= 200; $i++) {
$flag = 0; //用于做个标识
for ($j=2; $j < $i; $j++) {
if ($i % $j == 0) {
$flag = 1; //如果$i为质数 则 标识改变 在下面不会输出
break;
}
}
if ($flag == 0) {
echo $i . "<br />";
}
}
用php语言编写1000以内的素数,代码如下:$arr[count($arr)] = $ss; $arr[]是一个数组,count($aa) 是统计这个数组中包括多少个元素,也就是数组的个数。如果有10个,就打印出来是10.
foreach($arr as $value) 是遍历这个数组,你可以查看php手册,里面很详细的。
$value 是把这个$arr 赋给$value 这个变量,$value 可以是随便的名字,也可以是 $v 等等。
在php中怎么用函数实现 输出1-100 中的质数(素数,只能被1和本身整除的数)用函数实现1-100中素数的算法如下:
<?php //定义函数
function sushu() {
//求100以内质数
for ($i = 1; $i <= 100; $i++)
{
$k = 0;
for ($j = 1; $j < $i; $j++) {
if ($i % $j == 0) { $k++;}}
if ($k == 1) {
echo $i;
echo "nbsp;nbsp;";
}
}
}
sushu(); // 调用函数
?>
PHP相关知识拓展:
PHP 用户定义函数:
除了内建的 PHP 函数,我们可以创建我们自己的函数。
函数是可以在程序中重复使用的语句块。
页面加载时函数不会立即执行。
函数只有在被调用时才会执行。
自定义函数方法:
<?php
function writeMsg() {
echo "Hello world!";
}
writeMsg(); // 调用函数
?>
php判断一个数是否为素数function selectnum($num){
for ($j = 2; $j < sqrt($num); $j++) {
if ($num % $j == 0) {
return false;
}
}
return true;
}
判断是不是 素数 ,若 返回true 就是 素数,因为 若一个数能被整除,那肯定就不是素数!!!
加平方根验证(sqrt)的目的,是为了优化性能,因为:
如果它不是质数,那么它应该可以表示成两个非1非自身的数相乘。
而这两个数,必然有一个大于平方根一个小于平方根,或者两个都等于平方根。
下面是 获取 1000000 内 所有的 素数 ,在PHP7下 能做到2.3秒, 在5下 不到4秒!
public function test()
{
$start_time = microtime(true);
set_time_limit(0);
$num_max = 1000000;
$arr = [] ;
for ($i = 1;($i*6) <= $num_max; $i++) {
$base=$i*6;
$num=$base-1;
$sta=$this->testnum($num);
if ($sta) {
$arr[$num]=1;
}
$num=$base+1;
$sta=$this->testnum($num);
if ($sta) {
$arr[$num]=1;
}
}
$end = microtime(true);
$zong = $end -$start_time;
echo '开始' . $start_time . '<br/>' ;
echo '结束' . $end . '<br/>' ;
echo '用时' . $zong . '<br/>';
echo '共' . count($arr) . '个素数';
}
function testnum($num){
for ($j = 2; $j < sqrt($num); $j++) {
if ($num % $j == 0) {
return false;
}
}
return true;
}
急求用php制作,给定一个质数,输出小于等于他全部的质数!兄弟们帮忙!代码如下:
function IsPrime($i)
{
if ($i < 2) {
return false;
}
//var $iterator;
for ($iterator = 2; $iterator <= sqrt($i); $iterator ++) {
if ($i % $iterator == 0) {
return false;
}
}
return true;
}
$end = 100; // 给定一个数
for ($j = 1; $j <= $end; $j ++) {
if (IsPrime($j)) {
echo $j . ',';
}
}
关于质数php代码条件的介绍到此就结束了,不知道本篇文章是否对您有帮助呢?如果你还想了解更多此类信息,记得收藏关注本站,我们会不定期更新哦。