素数

[实验任务一]：素数输出

（1）计算并输出3~100之间的素数。

（2）编程满足下列要求：

 1）按照每行5个输出；

 2）输出任意两个整数之间的所有素数；

 3）输入两个整数，输出这两个整数之间的最大的10个和最小的10个素数。

package prime;

public class prime {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
          //定义变量b，控制换行,计算质数个数
          int b = 0;
          for (int i = 3; i <= 100; i++) {
              int a = 2;
              //判断是否为质数
              for (int n = 2; n < i; n++) {
                  //不能整除时，a与i增加量相同
                  if ((i % n) != 0) {
                      a++;
                  }                
              }                    
              if (a == i) {
                  b++;
                  //输出质数            
                  System.out.print(i + "\t");
                  if ((b % 5) == 0) {
                      System.out.println();
                  } 
              }
          }
   
          System.out.println("\n共有" + b + "个质数");
      }
  }