Python 程序检查素数

5 Sept 2024 | 2 分钟阅读

我们将会编写一个程序来判断给定的数字是否是素数。

素数

如果自然数大于 1 且除了 1 和它本身之外没有其他正约数,则为素数。

例如:3、7、11 等都是素数。

合数

不是素数的其他自然数称为合数。

例如:4、6、9 等都是合数。

让我们看看下面的例子来理解它的实现。

示例

输出

Enter an input number:17
17 is a prime number

说明

我们使用了嵌套的 if else 条件来检查该数字是否为素数。

首先,我们检查给定的数字是否大于 1。 如果不大于 1,则该数字将直接进入 else 部分并打印“不是素数”。

现在,该数字将进入 for 循环,我们在其中执行从 2 到数字/2 的迭代。 然后,我们在 for 循环内使用了嵌套的 if else 条件。 如果数字可以被 'i' 完全整除,那么它就不是素数; 否则,该数字就是素数。