ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

Java面试题——素数

2022-06-27 20:02:47  阅读:129  来源: 互联网

标签:index 面试题 Java Scanner int System 素数 数组


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

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

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);
    }
 }
 

标签:index,面试题,Java,Scanner,int,System,素数,数组
来源: https://www.cnblogs.com/CYan521/p/16417359.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有