当前位置 : 主页 > 编程语言 > 其它开发 >

Java面试题——素数

来源:互联网 收集:自由互联 发布时间:2022-06-29
问题分析:写方法实现遍历出不大于所给参数的素数数组 难点:如何判断是否为素数? 1.偶数都是素数 2.素数不能被任何小于本身的数整除,比如5,从2开始不能被小于5大于2的数整除

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

难点:如何判断是否为素数?

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);
    }
 }
 
网友评论