zl程序教程

您现在的位置是:首页 >  后端

当前栏目

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

Python 实现 所有 之间 100 素数 Day7
2023-09-27 14:22:13 时间

 

#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]