Question

python中如何编程求1到100之间的素数

Answer 1

1、新建python文件，testprimenum.py；

2、编写python代码，求1到100之间的素数；

list1 = []

i = 2

for i in range(2,101):

    j = 2

    for j in range (2,i):

        if i%j == 0:

            break

    else:

        list1.append(i)

print(list1)

3、窗口中右击，选择‘在终端中运行Python文件’；

4、查看执行结果，1-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]

Answer 2

#！/usr/bin/python

#-*- coding:UTF-8 -*-

#求素数

list=[]

i=2

for i in range (2,100):

    j=2

    for j in range(2,i):

        if(i%j==0):

            break

    else:

        list.append(i)

print(list)

扩展资料：

python：for语句的使用方法

for循环的语法格式：

for i in range(n):#从数据类型中拿一个值赋值给i

    print(i)#打印i

例如：

#for

for i in range (1,6,2):#从一开始到六之前每隔上2个数字

    print(i)#结果为1,3,5

# ------------------------------------------------

s = ["man", "woman", "girl", "boy", "sister"]

for i in s:#列表s中的每个元素给i

    print(i)

#-------------------------------------------------

for i in range(5):

    print(i)#结果为：0,1,2,3,4

for循环实例：数字0,1,2组成一个百位数，并且数字不重复！

#for

for i in range(0,3):

    for j in range(0,3):

        for k in range(0,3):

            if (i != 0) and (i != j) and (i != k) and (j != k):

                print (i,j,k)

Answer 3

def primes(x):
    # prepair data space
    plist = [0, 0] + range(2,x+1)
    for i in xrange(2, x):
        if plist[i]:
            plist[i+i::i] = [0] * len(plist[i+i::i])
    return filter(None, plist)
 
print primes(100)

筛选法是高效的素数列表计算算法, python的列表切片赋值可以极大地简化代码

Answer 4

result=[]
for i in range(2,101):
    for j in range(2,i):
        if i%j==0
            break
    else:
        result.append(i)
print(result)