java实现1到n所有质数

质数定义:大于1的自然数中,只能被1和自身整除的数叫质数
思路:自然数i和大于1小于自己的自然数j作取余运算i%j,若为质数,则i%j不会等于0
代码如下:

/**  * @author liujunjie */public class isPrime {     public static int[] getPrimeNumber(int n){              int[] priArr=new int[n];            //质数为大于1的自然数, 故i从2开始            for(int i=2;i<n;i++){                //isPrime作为当前这个数是否为质数的标记位                  boolean isPrime=true;                  for(int j=2;j<i;j++){                      if(i%j==0){                          isPrime=false;                          break;                      }                  }                  if(isPrime){                      priArr[i]=i;                  }              }              return priArr;          }          public static void main(String[] args) {              int[] retArr=getPrimeNumber(100);              for(int i=0;i<retArr.length;i++){                  if(retArr[i] !=0){                    //System.out.println()有换行的功能   System.out.print()没有换行功能                    System.out.println(retArr[i]);                }              }          }}

console输出台结果: