Java基础学习之暴力求素数用数组返回

Posted 2020-11-24 pengge666

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 }