黑马程序员_编程打印所有的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
对于这道题,刚看的时候觉得非常简单,但是在做的时候就略感麻烦了,开始我想啊,既然要判断一个数是否是质数,那就必须得用循环遍历这个数除以比它小的所有正整数。这样的思路显然是正确的。但是如果该数是质数,那么应该如何取出呢?尝试了好几遍都得不到好的结果,于是我就想啊,要想能准确的判断出是否是质数,只要你能判断出这个数整除比它小的任何一个数,那么这个数就不是质数,反之则为质数。那么,问题就转化为返回值,要么返回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
相关文章推荐
- 黑马程序员—编程打印所有的3位质数 质数特点:只能被1和其本身整除
- 黑马程序员---------------------编程打印所有的3位质数 质数特点:只能被1和其本身整除
- 黑马程序员——编程打印所有的3位质数 质数特点:只能被1和其本身整除
- 黑马程序员——求质数算法的优化:编程打印所有的3位质数,质数:只能被1和其本身整除
- 编程打印所有的3位质数,质数特点:只能被1和其本身整除
- 1、java程序编写:求1000以内的所有质数(只能被1和本身整除)
- 南邮编程在线编程题五:输出所有的3位数字的质数
- 输出100到1000中只能被1和自身整除的所有质数,并且每一行只能输出5个数
- Ruby学习之路——编程实践【1】 打印1到n的所有质数
- 黑马程序员之C#编程基础学习笔记:用while continue实现计算1到100之间的除了能被7整除之外所有整数的和。
- Windows平台下GCC编程之打印所有的“水仙花数”,所谓“水仙花数”是指一个三位正整数,其各位数字的立方和等于该数本身。
- 求出1-100之间所有的素数(只能被1和它本身整除),要求每5个换行输出。
- Ruby学习之路——编程实践【2】 打印出1到n的所有对称数
- 巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数,且首尾两数字之和也为一个素数。编程打印出所有的排法。
- 黑马程序员_网络编程(UDP、TCP特点)
- 编写程序输出1000以内,只能被自身和1整除的所有质数
- 黑马程序员之C#编程基础学习笔记:让用户输入两个数,打印出两个数的和。
- 编程:用java 语言实现,输入一个数,就相应地输出的几维数组!||用1、2、2、3、4、5这六个数字,用java写一个函数,打印出所有不同的排列,要求:"4"不能在第三位,"3"与"5"不能相连
- 打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。
- 用筛选法打印出1到100之间的所有质数