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

最新推荐文章于 2023-11-15 09:42:45 发布

原创最新推荐文章于 2023-11-15 09:42:45 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

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

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)))