package t3;
import java.util.ArrayList;
import java.util.List;
//判断1-200之间有多少个素数,并输出所有素数。
//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
public class Test {
/**
* 输出某区间内所有质数和质数个数
* @param start
* @param end
*/
public static void test(int start,int end) {
if(start>end) {
System.out.println("error");
return;
}
List<Integer> list=new ArrayList<Integer>();
for(int i=start;i<=end;i++) {
if(isPrime(i)) {
list.add(i);
}
}
System.out.println(list);
System.out.println("count:"+list.size());
}
/**
* 判断一个数是否为质数
* @param num
* @return
*/
private static boolean isPrime(int num) {
if(num<=1) {
return false;
}
for(int i=2;i<=Math.sqrt(num);i++) {
if(num%i==0) {
return false;
}
}
return true;
}
}
Java_判断1-200之间有多少个质数,并输出所有质数
最新推荐文章于 2023-11-11 17:27:27 发布