Java 求1-100范围内的素数

* Created by Administrator on 2017/3/5.
 * 查找1-N之间的素数，N由用户键盘输入
 */
public class Sushu {
    public boolean judgeIs(int beichushu){                      //判断一个整数是否为素数
        for(int chushu=2;chushu<=(beichushu+1)/2;chushu++)
        {
            if(beichushu%chushu==0)
                return false;       //return语句有中断当前程序的效果 如果遇到return 会直接返回 不执行下面的代码了
        }
        return true;
    }
    public void printSushu(){                                         //用一个函数打印出素数，会调用到上面的函数
        int N;                                                         //当一个函数难以完成判断，并且输出的话，
                                                                      // 可以分解为两个函数来完成
       System.out.println("please input the max one :");
        Scanner sc=new Scanner(System.in);                           //用Scanner类来读取键盘输入
        N=sc.nextInt();
        for(int beichu=3;beichu<N;beichu++){
            if(judgeIs(beichu))
                System.out.print("   "+beichu);
        }
    }
    public static void main(String[] args) {
        Sushu ss=new Sushu();
        ss.printSushu();
    }
}

刚开始我想的是用一个函数直接实现，即用两个for循环，但是在做的过程中，发现打印输出的不是素数，而是非素数，在这里我几乎不能在原来的思路上改程序了，越改越糟糕，，，所以我换了一个思路，先声明一个函数判断一个数是否为素数，再用另外一个打印输出的函数循环调用“执行判断”的函数，这样程序看起来很清晰。

不要觉得一道题看上去很简单，其实真正打代码的时候才知道原来这么简单的题我也不会。

知识点：return语句有中断当前程序的效果 如果遇到return 会直接返回 不执行下面的代码了

转载于:https://my.oschina.net/u/3321842/blog/851971