python中判断素数的几种方法

2024-03-07 13:21| 来源: 网络整理| 查看: 265

用python统计101~200中素数的个数，并且输出所有的素数。

分析：这是一道典型的循环题。首先，我们应该考虑101~200中得每一个都需要判断是否为素数；其次，每一个数在判断为素数时都需要判断能不能被1和它本身以外的数整除。所以这道题，我们在编写程序的时候要用嵌套循环。

for循环编写程序：方法一： for i in range(101, 200): for j in range(2, i//2): if i % j == 0: break elif j == i // 2 - 1: print(i) else: continue

注意事项：

在编写python程序的时候需要注意range(a,b) ，这是一个前闭后开区间，取a不取b当我们在判断每一个数x是否是素数的时候，我们只需要计算这个数能不能被[2,x/2]之间的数整除即可当我们判断一个数x不能被整除后，就用关键字break结束此次循环(注意区分break和continue) 方法二： for i in range(101, 200): for j in range(2, i//2+1): if i % j == 0: break else: print(i)

注意事项:

此方法中与else对应的if条件为空，也就是第二个for循环的内容相当于if的条件和内容方法三： for i in range(100, 200): s = 0 for j in range(2, i): if i % j != 0: s += 1 continue else: break if s == i - 2: print(i)

注意事项:

对每一个数进行求余，如果不能够整除，则对s加一，对该数的判断结束后，进行判断：s == i-2（对除1和自身以外数进行判断）方法四: for i in range(101, 200): list01 = [] for j in range(2, i): list01.append(str(i % j)) if "0" not in list01: print(i)

注意事项:

这种方法是在方法三的基础上改进的，对每个数求余的结果存入列表中，再判断0是否在列表中即可。

【本文地址】

公司简介

联系我们