ex4_10.java

来自「判断三角形」· Java 代码 · 共 27 行

//4.10（输出前一千个素数）

public class Ex4_10{
   public static void main(String[] args){
   	   int num=2,i=1;
   	   while(i<=1000)
   	   {
   	   	  if(isPrime(num)){//使不同位数的数输出能对齐
   	   	     if(num<=9)        System.out.print(num+"    ");
   	   	     else if(num<=99)  System.out.print(num+"   ");
   	   	     else if(num<=999) System.out.print(num+"  ");
   	   	     else if(num<=9999)System.out.print(num+" ");
   	   	     if(i%10==0) System.out.print("\n");
   	   	     i++;
   	   	  }
   	   	  num++;
   	   }
   }

   public static boolean isPrime(int num){//判断素数的函数
      if(num==2) return true;
      for(int i=2;i<=num/2;i++){//判断该数是否有除本身和1以外的因子，只要到该数的一半时，仍无因子即可判断是素数
   	    if(num%i==0) return false;
      }
      return true;
   }
}