您的位置:首页 > 职场人生

黑马程序员_编程打印所有的3位质数,质数特点:只能被1和其本身整除

2014-07-22 23:54 405 查看
------- android培训java培训、期待与您交流! ----------
对于这道题,刚看的时候觉得非常简单,但是在做的时候就略感麻烦了,开始我想啊,既然要判断一个数是否是质数,那就必须得用循环遍历这个数除以比它小的所有正整数。这样的思路显然是正确的。但是如果该数是质数,那么应该如何取出呢?尝试了好几遍都得不到好的结果,于是我就想啊,要想能准确的判断出是否是质数,只要你能判断出这个数整除比它小的任何一个数,那么这个数就不是质数,反之则为质数。那么,问题就转化为返回值,要么返回TRUE,要么返回FALSE。那这就好办了,弄了半天终于弄出来了!相关代码如下:

package com.itheima;

/**

* 编程打印所有的3位质数,质数特点:只能被1和其本身整除

* @author 黄贤亨

*

*/

public class Test8 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub



for (int x=100; x <1000; x++) {

//判断是否是质数

if (doit(x)){

//打印所有的质数

System.out.println(x);

}

}



}

//创建一个函数,封装了判断一个数是否能被比它小的数整除

public static boolean doit(int x){



for (int j =2; j <x; j++) {

if(x%j==0){

return false;

}

}

return true;

}

}

------- android培训java培训、期待与您交流! ----------详情请查看:http://edu.csdn.net/heima
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐