求1——100之间的质数java

求1——100之间的质数

代码

//第一种方法
//质数的约数只有1和本身
//1既不是质数
public static void A(){

      for(int i=2;i<=100;i++){
      //质数
       for(int a=2;a<=i;a++){
       //约数
   	//质数只有本身和1两个约数
   	  if(i%a==0&&i!=a){
            break;
   	  }
   	  if(i%a==0&&i==a){
   	  System.out.println(i);
   	  }
   	}
     }

//利用计数
public static void B(){

   	for(int i=2;i<=100;i++){
   		int b=0;
          for(int c=2;c<i;c++){
   		  if(i%c==0)
   		  b++;
   		}
   		if(b==0){
   		System.out.println(i);
   			}
   	}
   	}

//利用标签
public static void C(){
   	a: for(int i=2;i<=100;i++){
   	    for(int a=2;a<i;a++){
   		   if(i%a==0){
   			continue a;
   			 }
   		}
           System.out.println(i);

   	 }
      }
      public static void D(){
   	   System.out.println("2");
   	  c: for(int i=3;i<=100;i+=2){
   		   for(int a=3;a<Math.sqrt(i);a++){
   			   if(i%a==0){
   				   continue c;
   			   }
   			}
   		System.out.println(i);
   	   }
      }