本文发表于 4111 天前,其中的信息可能已经事过境迁
Ai摘要
加载中...|
此摘要由AI根据文章内容生成,并经过人工审核,仅用于文章内容的解释与总结

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

Java
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;
    }
}
赞赏博主
评论 隐私政策