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