java 面试每日一题7

题目：判断101-200之间有多少个素数，并输出所有素数。 
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 
则表明此数不是素数，反之是素数。

 

public class test07 {
    public static void main(String[] args) throws NumberFormatException, IOException{
        int num=1;
        for(int j=101;j<201;j++){
            boolean flag=false;
            for(int i=2;i<j;i++){
            int res=j%i;
            if(res==0){
                flag=false;
                break;
            }else{
                flag=true;
            }
        }
            if(flag==true){
            System.out.println(num+++"zz"+j);}
        }
        
    } 
    
}

 

public class test07 {
    public static void main(String[] args) throws NumberFormatException, IOException{
        int num=1;
        for(int j=101;j<201;j++){
            boolean flag=false;
            for(int i=2;i<=Math.sqrt(j);i++){
            int res=j%i;
            if(res==0){
                flag=false;
                break;
            }else{
                flag=true;
            }
        }
            if(flag==true){
            System.out.println(num+++"zz"+j);}
        }
        
    } 
    
}