Java面试题——素数

问题分析：写方法实现遍历出不大于所给参数的素数数组

难点：如何判断是否为素数？

1.偶数都是素数

2.素数不能被任何小于本身的数整除，比如5，从2开始不能被小于5大于2的数整除，以此类推

3.得出所有素数后，写入数组的时候要注意数组的长度，后续没有数值的位置不能占着，采用Arrays类中的copyof方法，可以根据原有数组和指定长度创建新的数组

 package net.cyan.cy.homework04;
 ​
 import java.util.Arrays;
 import java.util.Scanner;
 ​
 /**
  * 素数
  * 返回不大于输入的参数n的所有素数
  * 什么是素数？
  * 素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数,而偶数一般不是素数
  * @author 远
  */
 public class HomeWork04 {
     public static void main(String[] args) {
         Scanner sc=new Scanner(System.in);
         System.out.println("请输入所需要的参数");
         int i = sc.nextInt();
         int[] array = getArray(i);
         for (int j = 0; j < array.length; j++) {
             System.out.println(array[j]);
         }
 ​
     }
     public static int[] getArray(int n){
         int[] arr = new int[n];
         int index=0;
         for (int i = 2; i <= n; i++) {
             boolean flag = true;
             for (int j = 2; j < i; j++) {
                 if(i%j==0) {
                     flag=false;
                     break;
                 }
             }
             if(flag) {
                 arr[index] = i;
                 index++;
             }
         }
         return Arrays.copyOf(arr,index);
     }
 }