* 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 会直接返回 不执行下面的代码了