质数——用已有质数求质数
import java.util.*;
public class PrimeNumberUltimate{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
System.out.println("Input Limitation:");
int x,i,n=0,m=sc.nextInt(),a[]=new int[m];a[0]=2;
for (x=2;x<=m;x++){
for (i=0;a[i]<=Math.sqrt(x);i++){
if (x%a[i]==0)break;
}
if (a[i]>Math.sqrt(x)){
System.out.print(x+" ");a[n]=x;n++;
if (n%20==0)System.out.println("");
}
}
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步