php质数的算法,php求质数

本文目录一览：

• 1、在php中怎么用函数实现 输出1-100 中的质数（素数，只能被1和本身整除的数）
• 2、php编程输出100以内的素数
• 3、在php环境下，编写程序页面求100到200之间的质数（素数）

在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编程输出100以内的素数

素数就是只能被 1 和它本身所整除的数。从2~100，逐个判断素数，如果是素数，就打印，否则不打印。

源代码如下：

#coding:utf-8

for i in range(2,101):

fg = 0

for j in range(2,i-1):

if i%j == 0:

fg = 1

break

if fg == 0:

print(i)

i = 2

c = []

while i = 100:

j = 2

while j = i:

if i % j == 0:

if i == j:

c.append(i)

break

j += 1

i += 1

print(c)

扩展资料

a~b之间的素数的代码

def su(a,b):

for i in range(a,b):

n = False #默认不是素数，如果是素数，跳出循环

for j in range(2,int(i**0.5)):

if i%j == 0:

n = True

break

if n == False:

print(i,end=" ")

su(100,200)

在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 /";

}

}