Python程序-输出1000以内素数

转载

mob604756f2dcb4 2017-01-02 01:24:00

文章标签 python 编程 LeetCode 算法 文章分类 Python 后端开发

问题简述：输出1000以内素数，同时输出素数的序数。

程序说明：编写一个函数is_prime(n)，用于判断n是否为素数，使用该函数对1-1000的整数进行素性判定并且输出结果。这个程序计算时间上不是最好的，但是逻辑简单。函数is_prime(n)采用试除法判定一个数是否为素数。

1000以内共有168个素数。

Python代码如下：

from math import sqrt
def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
    return True

count = 0
for i in range(1, 1000):
    if is_prime(i):
        count = count + 1
        print('{}:{}'.format(count, i))

输出结果如下：

本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。