Java找出100以内的素数

首先得知道什么是素数，素数就是质数也就是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，其中0，1既不是质数也不是合数。

方法1

利用for循环的嵌套

public class Sushu {
　　public static void main(String[] args) {
　　　　int j;
　　　　boolean flag;
　　　　for(int i=2;i<1000;i++){
　　　　　　flag=false;
　　　　　　for(j=2;j<i;j++){
　　　　　　　　if(i%j==0){
　　　　　　　　flag=true;
　　　　　　　　break;
　　　　　　　　}
　　　　　　}
　　　　　　if(flag==false){
　　　　　　　　System.out.println(i);
　　　　　　}
　　　　}
　　}
}

方法2

通过平方根更简便的计算

public class Sushu {
　　public static void main(String[] args) {
　　　　int j;
　　　　boolean flag;
　　　　for(int i=2;i<1000;i++){
　　　　　　flag=false;
　　　　　　for(j=2;j<=Math.sqrt(i);j++){
　　　　　　　　if(i%j==0){
　　　　　　　　　　flag=true;
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　}
　　　　　　if(flag==false){
　　　　　　　　System.out.println(i);
　　　　　　}
　　　　}
　　}
}