用python输出100-200间的素数

Posted 2023-05-15

#coding=utf-8
#函数用于判断某一个数是不是素数
def test(num):
    list = [] #定义列表，用于存储计算
    i = num -1#去除本身
    while i > 1:#去除1
        if num%i == 0: #判断是否有余数
            list.append(i)#将所以有的能整除它数加入列表
        i -= 1
    if len(list) == 0:#如果列表为空，就是表示除了1个它本身能整除
        print(num,end=" ")

#此函数用于判断计算出需要判断的所有数字100～200
def test2(star_num,and_num):
    j = star_num
    while j < and_num:
        test(j)
        j += 1

test2(100,200)
print("")

python 用函数实现求100-200里面所有的素数 参考技术A from math import ceil
def sushu(x):
"""质素判断"""
x2=x/2
#四舍五入,
x2=int(ceil(x2))

#偶数判断，是偶数--下一个循环
if x2*2==x:return 0 #素数判断
for i in p:
xi=x/i
xi=int(ceil(xi))
if xi*i==x:return 0 #向P中增加素数x
p.append(x)
return xdef sushu_1():
#先求出100内的素数，用于【100，200】内的素数除法求模
for n in range(6,a[1]):
#print n
m=sushu(n)
#print [100,200]内的素数
if m>a[0]:print mif __name__=="__main__":
"""最快算法"""
a=[100,200]
p=[2,3,5] #素数初始化
#o=iiii
sushu_1()

1.求100-300间的所有素数,按每行10个数输出,并求出输出怎么做?

参考技术A Java实现：
public class PrimeNumbers
public static void main(String[] args)
// 枚举100-300之间的数字
for (int num = 100; num <= 300; num++)
// 判断是否是素数
boolean isPrime = true;
for (int i = 2; i < num; i++)
if (num % i == 0)
isPrime = false;
break;


if (isPrime)
System.out.print(num + " ");
// 每输出10个数字换行
if (num % 10 == 0)
System.out.println();





PHP实现：

<?php
// 枚举100-300之间的数字
for ($num = 100; $num <= 300; $num++)
// 判断是否是素数
$isPrime = true;
for ($i = 2; $i < $num; $i++)
if ($num % $i == 0)
$isPrime = false;
break;


if ($isPrime)
echo $num . " ";
// 每输出10个数字换行
if ($num % 10 == 0)
echo "<br>";



?>
C语言：

#include <stdio.h>
int main()

// 枚举100-300之间的数字
for (int num = 100; num <= 300; num++)
// 判断是否是素数
int isPrime = 1;
for (int i = 2; i < num; i++)
if (num % i == 0)
isPrime = 0;
break;


if (isPrime)
printf("%d ", num);
// 每输出10个数字换行
if (num % 10 == 0)
printf("\n");



return 0;

Python实现：
# 枚举100-300之间的数字
for num in range(100, 301):
# 判断是否是素数
for i in range(2, num):
if num % i == 0:
break
else:
print(num, end=" ")
# 每输出10个数字换行
if num % 10 == 0:
print() 参考技术B Java实现：
public class PrimeNumbers
public static void main(String[] args)
// 枚举100-300之间的数字