java基础入门之一维数组，用筛选法查找100以内的素数

package net.cw.lesson05;
/**

• 功能: 利用筛选法查找100以内的素数
• 作者：巍巍妹纸
• 日期：2019年4月11日
  */
  public class PrimeNumber {
  public static void main(String[] args) {
  //声明部分
  int[] a = new int[101];
  int i,j;
  //处理部分
  for (i = 1;i < 101;i++){
  a[i] = 1;// 作为标记,1为素数,0为非素数
  }
  for (i = 2;i<101;i++){
  if (a[i] !=0)//a[i]为素数
  {
  for (j = i+i;j<101;){
  if(j%i==0){
  a[j] = 0;// 将该素数的倍数标记为0
  }
  j = j+i;
  }
  }
  }
  //输出部分
  for (i = 2;i<101;i++)
  if (a[i] != 0)// 所有不为0的都是素数
  System.out.print(" " + i);
  }

}