1. 程式人生 > >面試題:計算1-100的質數的個數

面試題:計算1-100的質數的個數

package day1;
import java.util.Arrays;

public class Homework {
	public static void main(String[] args) {
		
		
		int count = 0; //質數的個數
		for(int num=2;num<=100;num++){
			boolean flag = true;
			for(int i=2;i<=Math.sqrt(num);i++){ //2/3/4/.../9/10
				if(num%i==0){
					flag = false;
					break;
				}
			}
			if(flag){
				count++; //質數個數增1
				System.out.print(num+"\t");
				if(count%10==0){
					System.out.println();
				}
			}
		}
    }
}