判断k是否素数的最基本方法是判断2—k的平方根范围中是否有可以被k整除的数，即k % i==0是否成立，如果成立，则不是素数，否则是素数。 以下是基于java的实现：
package com.algorithm.prime；
公共类基本优先级{
publicstaticvoidmain (字符串argv [ ] ) {
for(intI=0； i 20； I ) {
system.out.println(I''isprime ) I )；
}
}
私有身份验证
if(n=1) {
返回假；
}
intk=(int ) Math.sqrt(n ) n；
for(intI=2； i=k； I ) {
if(n%I==0) {
返回假；
}
}
返回真；
}
}执行结果：
0假
1假
2真
3真
4假
5真
6假
7真
8假
9假
10假
11真
12假
13真
14假
15假
16假
17真
18假
19真