本文发表于 4111 天前,其中的信息可能已经事过境迁
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;
}
}
Java经典算法40题 – 题目2https://blog.sixlab.cn/posts/2014/0329/java40-02
赞赏博主
评论 隐私政策