1是不是质数（判断正整数是否为质数的 *** ）

正整数的质数是指只能被1和自身整除的数。判断一个正整数是否为质数有很多 *** ，本文将介绍几种常用的 *** 。

*** 一试除法

试除法是简单的判断正整数是否为质数的 *** 。它的原理是将待判断的正整数除以小于等于它一半的每一个正整数，如果都不能整除，则该数为质数。

例如，判断5是否为质数，将5除以小于等于它一半的正整数2，3，4，发现都不能整除，因此5是质数。

e) < 2 Falsege//2+1) % i == 0 False True

*** 二埃氏筛法

例如，要筛出小于等于30的质数，首先将2标记为质数，然后将2的倍数4，6，8，10，12，14，16，18，20，22，24，26，28，30标记为合数；然后将3标记为质数，将3的倍数6，9，12，15，18，21，24，27，30标记为合数；将5标记为质数，将5的倍数10，15，20，25，30标记为合数。这样，小于等于30的质数就被筛出来了。

es)e+1)ee = Falseget0.5)+1)e[i]ge+1, i)e[j] = Falsegee[i]]

*** 三费马小定理

od p)。

od 7)，因此7是质数。

e) < 2 Falseget0.5)+1)) != 1 False True

综上所述，判断正整数是否为质数有多种 *** ，每种 *** 都有其特点和适用范围。在实际应用中，可以根据要求选择合适的 *** 来判断正整数是否为质数。

标签： 质数 整数 判断 是不是 是否