php编程输出100以内的素数
2024-07-04 02:42:58
源代码如下：
#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)
2024-07-04 00:22:46
用函数实现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能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/
参考资料来源：
2024-07-04 01:12:31
代码如下，仅供参考：
<?
//求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 " ";
}
}
?>
热门标签
