欢迎光临
六楼实验室
网站运行 3332天 | 文章 91 篇 | 分类 15 个 | 标签 60 个

Java经典算法40题 – 题目2

【程序2】题目:
判断101-200之间有多少个素数,并输出所有素数。 思路:先写一个函数判断传进来的是否是素数,然后for循环101-200之间的所有的数。

package org.sixlab.algorithm40;

import java.util.ArrayList;
import java.util.List;

public class PrimeNumber {
    public static void main(String\[\] args) {

        List<Integer> primeNumbers = new ArrayList<Integer>();
        for (int i = 101; i < 201; i++) {
            if (isPrime(i)) {
                primeNumbers.add(i);
            }
        }

        System.out.println(primeNumbers.size());
        System.out.println(primeNumbers);
    }

    public static boolean isPrime(int num) {
        if (num == 2) {
            return true;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}
赞(0) 打赏
未经允许不得转载:六楼实验室 » Java经典算法40题 – 题目2
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

六楼实验室 · 吾软科技

六楼实验室吾软科技

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

css.php