素数——求正整数 l - r 中素数的个数

打印素数

1. 素数定义

素数（prime number）又称质数，有无限个。

素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

2.方法

1. 假设 x 是素数，那么 x 的倍数 2x,3x,4x,5x…. 将全部都是素数。依次内推，可以将所有的素数找出
2. 定义一个一维数组，用于存储素数，数组的大小为 int [] array = new int[r+1];
3. 计算的时候，需要从 2 开始计算，不论 左边边界 l 是多少，都需要从 2 开始计算，并且 数组的长度始终为 r+1

3. 代码

package Interview;

import java.util.*;

public class test {
   

    public static void main(String[] args){
        Scanne