经典java编程题

最新推荐文章于 2024-08-17 20:31:41 发布

最新推荐文章于 2024-08-17 20:31:41 发布 · 107 阅读

文章标签：

#编程 #Java

java 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种判断素数的有效方法，并通过编程实现了101到200之间所有素数的筛选及输出。采用从2到该数平方根的范围进行除法运算来判断是否为素数。

题目：判断101-200 之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt( 这个数 ) ，如果能被整除，
则表明此数不是素数，反之是素数。

程序的实现：

package com.edu.jmu.classical;

public class Prime {

    public static boolean isDivisible(double integer) {

        int end = new Double(Math.sqrt(integer)).intValue();
        for (int i = 2; i <= end; i++) {
            int mod = (int) (integer % i);
            if (mod == 0) {
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        for (int i = 100; i < 200; i++) {
            boolean divisible = isDivisible(i);
            if (divisible == false) {
                System.out.println(i + "is a prime");
            }
        }
    }
}

运行结果如下：

101is a prime
103is a prime
107is a prime
109is a prime
113is a prime
127is a prime
131is a prime
137is a prime
139is a prime
149is a prime
151is a prime
157is a prime
163is a prime
167is a prime
173is a prime
179is a prime
181is a prime
191is a prime
193is a prime
197is a prime
199is a prime