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个回答  2020-01-17

用函数实现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 "  ";}}}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<n/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 (超文本预处理器)

本回答被网友采纳
第2个回答  2017-10-22

代码如下,仅供参考:

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

本回答被网友采纳
相似回答