质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。
public class TestSu {
public static void main(String args[]) {
int j;
for (int i = 2; i <= 100; i++) // 1不是素数,所以直接从2开始循环
{
j = 2;
while (i % j != 0) {
j++; // 测试2至i的数字是否能被i整除,如不能就自加
}
if (j == i) // 当有被整除的数字时,判断它是不是自身
{
System.out.println(i); // 如果是就打印出数字
}
}
}
}