打印素数
1. 素数定义
素数(prime number)又称质数,有无限个。
素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
2.方法
- 假设 x 是素数,那么 x 的倍数 2x,3x,4x,5x…. 将全部都是素数。依次内推,可以将所有的素数找出
- 定义一个一维数组,用于存储素数,数组的大小为 int [] array = new int[r+1];
- 计算的时候,需要从 2 开始计算,不论 左边边界 l 是多少,都需要从 2 开始计算,并且 数组的长度始终为 r+1
3. 代码
package Interview;
import java.util.*;
public class test {
public static void main(String[] args){
Scanne