java 素数求和_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

if(judgeIs(beichu))

System.out.print(" "+beichu);

}

}

public static void main(String[] args) {

Sushu ss=new Sushu();

ss.printSushu();

}

}

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

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

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