Python如何输出素数

2024-08-14 23:01:34 数码硬件

Python-两种方法实现输出素数(质数)

1. 设 为被除数,取值范围可以自行设定,本例设为3-100;

2. 设计 为除数,除数的取值范围为除掉1和自身以及比自身大的数字(当被除数本身不为0时,除以比自身大的数余数一定不为零。

3. 在这两个前提下,先让 固定,遍历范围内的每一个 ,一旦出现余数为零,则判定非素数,跳出程序;若遍历完整个 的取值范围一直没有出现余数为零的情况,则判断此数为素数。

4. 判定为素数后,输出。

版权说明: 本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。