100以内的素数|python测试作业

思路

素数,是除了1和其本身之外,不能被任何数整除的数。从定义出发,对于一个数n,要判断它是不是素数,只需拿2n-1(其实2n/2就行)去除n,看是否能整除即可。

上代码

# -*- coding: utf-8 -*-

def isprime(num):
    result = []
    for i in range(2,num+1):
        for j in range(2,i):
            if i % j == 0:
                break    #只要有一个数整除,即跳出循环,检验下一个数
        else:
            result.append(i)
    print result
    return result

a = isprime(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]

你可能感兴趣的:(100以内的素数|python测试作业)