求所有的3位质数

来源:互联网 发布:上海软件协会 编辑:程序博客网 时间:2024/06/05 07:34
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;}}

0 0
原创粉丝点击