如何判断一个数是否为素数，并编写相关Java代码？

本文共计508个文字，预计阅读时间需要3分钟。

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

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

1. 奇数都是素数。

2.素数不能被任何小于自身的整数除尽，例如5，从2开始，不能被小于5大于2的整数除尽。

实现方法：

python

def is_prime(num): if num <=1: return False for i in range(2, int(num**0.5) + 1): if num % i==0: return False return True

def generate_primes(n): primes=[] for i in range(2, n + 1): if is_prime(i): primes.append(i) return primes

示例n=20print(generate_primes(n))

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

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

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