Java 求大神用Eclipse编写筛法求素数的具体代码
发布网友
发布时间：2022-04-22 23:14
共3个回答
热心网友
时间：2023-09-11 12:37
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n=input.nextInt(); //输入要判断的多大值
find(n); //调用方法返回结果
}
public static void find(int n){
boolean[] res=new boolean[n+1];
for(int i=0;i<res.length;i++){
res[i]=true;
}
for(int i=2;i<=n/i;i++){ //从2 3 4 5开始
if(res[i]){ //如果i这个位置是true说明是素数
for (int j=i;j<=n/i;j++) { //从i的1倍 2倍 3倍开始
res[i*j]=false;
}
}
}
for(int i=2;i<res.length;i++){
if(res[i]){
System.out.print(i+" "); //输出素数
}
}
}
}
热心网友
时间：2023-09-11 12:38
import java.util.Iterator;
import java.util.List;
public class Test {
public static void sushu() {
List<Integer> arr = new ArrayList<Integer>();
for (int i = 0; i < 43; i++) {
arr.add(i + 2);
}
for (Iterator<Integer> iterator = arr.iterator(); iterator.hasNext();) {
int i = iterator.next();
if (i % 2 == 0 && i != 2) {
iterator.remove();
continue;
}
if (i % 3 == 0 && i != 3) {
iterator.remove();
continue;
}
if (i % 5 == 0 && i != 5) {
iterator.remove();
continue;
}
if (i % 7 == 0 && i != 7) {
iterator.remove();
continue;
}
if (i == 11 && i != 11) {
iterator.remove();
}
}
System.out.println(arr);
}
public static void main(String[] args) {
sushu();
}
}
热心网友
时间：2023-09-11 12:38
