什么是素数？除了1和它本身以外，不被整除的数，最小的素数是2
如何判断素数？
(1) 用(n-1)去除，不能整除，说明是素数
(2) 用(n/2)去除，不能整除，说明是素数
(3) 用n开根号(Math.sqrt(n))去除，不能整除，说明是素数
private static boolean IsPrime(int n) {
for(int k=2;k<=Math.sqrt
本文介绍了素数的概念，即除了1和它本身以外，不被整除的数，并提供了三种判断素数的方法：(1) 用(n-1)去除；(2) 用(n/2)去除；(3) 用n的平方根去除，如果都不能整除，则说明该数是素数。特别提到最小的素数是2。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
