[求助]判断一个数是否是素数的最简便算法

如题，素数指只能被1和本身整除的数
----------------解决方案--------------------------------------------------------
import java.util.*;
public class Test {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
double m=sc.nextInt();
double k=Math.sqrt(m);
int i=0;
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>k)
System.out.println("it is a prime number");
else
System.out.println("it is not a prime number");
}
}
----------------解决方案--------------------------------------------------------
楼上的帮忙写下注释和思路，谢谢
----------------解决方案--------------------------------------------------------
二楼的主要思想是要这个数去除以所有小于这个数的平方根

不知道这样说一下 LZ能否想通

[此贴子已经被作者于2006-8-2 21:46:45编辑过]

----------------解决方案--------------------------------------------------------

让m被2到根号m除，如果m能被2到根号m之中任何一个整数整除，则不是素数
否则是素数

----------------解决方案--------------------------------------------------------
谢谢大家，我记得以前不是这样做的。。。
----------------解决方案--------------------------------------------------------
我只会这个 你要有好方法一定要告诉我
----------------解决方案--------------------------------------------------------
我也想知道还有什么好办法
----------------解决方案--------------------------------------------------------