求100内的素数

 

package cn.com.zyt;
/**
*This program is able to get all the prime number between 2-100
*Program Name:PrimeNumber.java
*@author: zyt_allen
*@version:1.0
*/

public class PrimeNumber
{
 /**
 *main方法，程序的入口
 */
 public static void main(String[] args)
 {
  //用for循环，遍历2-100，输出其中的所有素(质)数
  for(int i=2;i<=100;i+=2)
  {
   //定义一个boolean变量，设为true
    boolean isPrimeNumber=true;
   //如果一个数能整除从2到他自身的平方根，那这个
   //数就不是素数，否则是素数，输出
   for(int j=2;j<=(int)Math.sqrt(i);j++)
   {
    //如果能整除，则不是素数，标志位改为false
    if(i%j==0)
    {
     isPrimeNumber=false;
    }
   }
   //判断，如果是素数，则输出该素数
   if(isPrimeNumber==true)
   {
    System.out.print(i+" ");
   }
  }
 }
}