使用Python求N以内的素数以及判断N是否为素数

林.盈

于 2020-06-03 19:37:35 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/xxthedd/article/details/106531409

本文介绍了一种算法，用于生成指定范围内所有素数的列表，并实现了一个函数来判断单个数字是否为素数。通过数学运算和循环结构，算法有效地筛选出素数并进行验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import math
def Evidence(number):
    list1 = []
    i = 2
    for i in range(2,number):
        j = 2
        for j in range (2,i):
            if i%j == 0:
                break
        else:
            list1.append(i)
    return list1
#************End***************
if __name__ == "__main__":
    number = input()
    print(Evidence(int(number)))

在这里插入代码片import math
def is_prime(num):
#***********Begin**************
    a = 'Yes'
    b = 'No'
    if num == 1:
        return b
    for i in range (2,int(math.sqrt(num))):
        if num %i ==0:
           return b
    return a
#************End***************
if __name__ == "__main__":
    number = input()
    print(is_prime(int(number)))