求一百以内的素数

蓝桥杯练习题

package d算法提高;

import java.util.Scanner;

/*
 * 问题描述
　　输出1~100间的质数并显示出来。注意1不是质数。
 */
public class a6cch0204 {
    
    
public static void main(String[] args) {
    
    
	long start=System.currentTimeMillis();
 for(int i=2;i<100;i++) {
    
    
	   boolean zhishu=true;
	   for(int j=2;j<=Math.sqrt(i);j++) {
    
    
		   if(i%j==0) {
    
    
			   zhishu=false;
			   break;
		   }
	   }if(zhishu) {
    
    
		   System.out.println(i);
	   }
 }
 long end = System.currentTimeMillis()-start;
 System.out.println("运行时间是：" + end);
}
}

/*
	   for(int j=2;j<=100;j++) {
		   boolean zhisu=true;
		for(int i=2;i<Math.sqrt(j);i++) {
		   if(j%i==0) { 
                zhisu=false;
                break;
		   }

	   }
		if(zhisu) {
		System.out.println(j);
	   }
	  
   }  */

第二种解法

package d算法提高;

import java.util.Scanner;

/*
 * 问题描述
　　输出1~100间的质数并显示出来。注意1不是质数。
 */
public class a6cch0204 {
    
    
public static void main(String[] args) {
    
    
	long start=System.currentTimeMillis();
	int i, j;
	for (i = 2; i <= 100; i++) {
    
    
		 for (j = 2; j < i; j++) {
    
    
		   if (i % j == 0)
		      break;
		  }
	 if (j >= i)
	System.out.println(i);
		         }
 }
	
}

/*
	   for(int j=2;j<=100;j++) {
		   boolean zhisu=true;
		for(int i=2;i<Math.sqrt(j);i++) {
		   if(j%i==0) { 
                zhisu=false;
                break;
		   }

	   }
		if(zhisu) {
		System.out.println(j);
	   }
	  
   }  */