package arithmetic;
import java.util.ArrayList;
import java.util.List;
/**
* 求解200-500间的质数
*
* @author fh
* @way:与2---sqrt(本身)相除,能整除的不是质数
*/
public class 质数 {
public static void main(String[] args) {
List<Integer> list=zhishu(200, 500);
for(Integer i:list){
System.out.println(i);
}
}
/**
* 求质数
*/
public static List<Integer> zhishu(int start,int end){
int i,mid;
boolean flag;
List<Integer> back=new ArrayList<Integer>();
for(;start<=end;start++){
flag=true;
mid=(int) Math.sqrt(start);
for(i=2;i<=mid;i++){
if(start%i==0){
flag=false;
break;
}
}
if(flag){
back.add(start);
}
}
return back;
}
}
求解200-500间的质数
最新推荐文章于 2023-11-11 20:45:35 发布