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中素数的算法如下:
<?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 (超文本预处理器)
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 " ";
}
}
?>