python-day7 python实现1-100之间内所有素数

1到100的素数筛选

最新推荐文章于 2024-07-20 11:45:51 发布

原创最新推荐文章于 2024-07-20 11:45:51 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种筛选1到100之间所有素数的方法，通过Python编程实现，展示了两种不同的算法：一种是传统的循环检查，另一种是使用Python的内置函数进行优化。最终，两种方法都成功地找出了所有符合条件的素数。

#1到100之间的素数
list=[];
for x in range(1,101):
    print(x,end=",");
    if x == 2:
        list.append(x);
    for y in range(2,x):
        if x%y==0:
            break;
        if ((x-1==y)&(x%(x-1)!=0)):
            list.append(x);
print("===")
print(list)

#自带方法
print([x for x in range(2,101) if 0 not in ( x%y for y in range(2,x))])

结果：

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,===
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]