[Java] 纯文本查看 复制代码
import java.util.Scanner;
public class PrimeNumTest {
/*
* 需求:
* 键盘录入取值范围,求取值范围内的素数个数,并输出
*/
public static void main(String[] args) {
//键盘录入导包
Scanner sc=new Scanner(System.in);
System.out.println("请输入取值范围:");
//键盘录入接收数据
int num=sc.nextInt();
int[] arr=new int[num];
int count=1;
//数组初始化
for(int i=0;i<arr.length;i++){
arr[i]=2;
}
//开始转圈
for(int i=3;i<=num;i++){
int temp=0;
for(int j=0;j<count;j++){
if(i%arr[j]==0)
temp=1;
}
if(temp==1)
continue;
arr[count]=i;
count++;
}
System.out.println("共有"+count+"个质数");
for(int i=0;i<count;i++){
System.out.print(arr[i]+"\t");
if((i+1)%10==0)
System.out.println();
}
}
}
|