Java【基础学习】之暴力求素数【用数组返回】
Java【基础学习】之暴力求素数【用数组返回】
1 */ 2 import java.util.*; 3 public class Main{ 4 public static void main(String[] args) { 5 Scanner sc=new Scanner(System.in); 6 int n; 7 n=sc.nextInt(); 8 int[] ans=new int[1000]; 9 ans=f(n); 10 for(int i=0;i<ans.length;i++) { 11 if(ans[i]==0) { 12 break; 13 } 14 System.out.print(ans[i]); 15 System.out.print(" "); 16 } 17 } 18 public static int[] f(int n) { 19 int[] arr=new int[10000]; 20 int cnt=0; 21 for(int i=1;i<=n;i++) { 22 int temp=i; 23 int flag=1; 24 for(int j=2;j<Math.sqrt(i);j++) { 25 if(temp%j==0) { 26 flag=0; 27 break; 28 } 29 } 30 if(flag==1) { 31 arr[cnt++]=temp; 32 } 33 } 34 return arr; 35 } 36 }