java 面试每日一题7

weixin_33772645

于 2016-10-01 01:12:00 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签：面试 java

原文链接：http://www.cnblogs.com/tjlgdx/p/5925330.html

题目：判断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);}
        }
        
    } 
    
}