输入一个正整数m判断是否为素数PAD图

输入一个正整数 `m` 判断其是否为素数的方法通常涉及以下几个步骤，我们称之为埃拉托斯特尼筛法（Sieve of Eratosthenes）或简单的试除法：

1. **初始化**：假设 `m` 是素数，然后从 2 开始遍历到 `sqrt(m)`（因为大于 `sqrt(m)` 的因子必然有一个小于等于它的平方根），如果 `m` 能够被当前的数整除，则说明它不是素数。

2. **试除**：对于每个检查过的数 `i`，将其所有倍数标记为合数，因为它们肯定不是素数。例如，将 `i * i`、`i * (i + 1)`、`i * (i + 2)`...直到超过 `m` 都标记为合数。

3. **判断**：如果循环结束还没有发现能整除 `m` 的数，那么 `m` 就可以确定为素数。

这个过程可以用程序语言如 Python 实现：

import math

def is_prime(m):
    if m <= 1:
        return False
    elif m == 2 or m == 3: # 特殊情况处理
        return True
    elif m % 2 == 0: # 偶数直接排除
        return False
    for i in range(3, int(math.sqrt(m)) + 1, 2): # 只需考虑奇数
        if m % i == 0:
            return False
    return True

# 示例
m = int(input("请输入一个正整数："))
if is_prime(m):
    print(f"{m} 是素数")
else:
    print(f"{m} 不是素数")