质数——用已有质数求质数
Posted 风少凌云
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了质数——用已有质数求质数相关的知识，希望对你有一定的参考价值。
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("");
}
}
}
}
以上是关于质数——用已有质数求质数的主要内容，如果未能解决你的问题，请参考以下文章