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)

用函数实现1-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 "  ";}}}sushu(); // 调用函数

?>

扩展资料：

编写Python程序求1000以内的质数

求质数的三种方法：

1、for(i=2;i<=(n-1);i++) 

if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数 

2、for(i=2;i

if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数 

3、for(i=2;i<(n=sqrt(n));i++) 

if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/

参考资料来源：百度百科-PHP （超文本预处理器）

代码如下，仅供参考：

//求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 "  ";
    }
}
?>