package com.itheima;
public class Test7 {
/**
* 7、 编程打印所有的3位质数,质数特点:只能被1和其本身整除
* 分析:遍历所有的三位数,然后再判断这个数是否还能被比它小的数整除,为了提高效率,我们可以只判断到比这个数小一半的数之内。
*
* 思路及步骤:
* 1.定义一个功能,判断某个三位数是否能被比它小的数整除;
* 2.遍历所有的三位数;
* 3.对每一个数进行判断,看是否为奇数;
* 4.打印所有奇数。
*/
public static void main(String[] args) {
// 遍历所有的三位数,通过判断,取出所有的质数打印。
for (int x = 100; x <= 999; x++) {
if (isPrime(x)) {
// 打印所有的质数,这里只做简单打印,不做清太析的格式了。
System.out.print("," + x);
}
}
}
// 判断一个数是否能被比它小的数整除。如果能返回false,则这个数就不是质数。
public static boolean isPrime(int x) {
// x/2 是指我们可以只判断到这个数的中间数之内。这是为了高效。
for (int y = 2; y < (x / 2 ); y++) {
if (x % y == 0) {
return false;
}
}
return true;
}
}
求所有的3位质数
最新推荐文章于 2021-05-20 22:15:06 发布