輸入格式
N
輸出格式
0～N的素數(shù)
樣例輸入
100
樣例輸出
2
3
5
7
11
13
17
19
23
29
31
37

老朋友素數(shù)了屬于是！

方法1：(窮舉法)

通過遍歷 i 的所有除數(shù)，如果除以除數(shù)后商變成了0，那么把布爾值變成假的。表示不是素數(shù)

【注】外循環(huán)一次，內(nèi)循環(huán)要全部都過一遍，過完。下一次繼續(xù)

如果遍歷完 內(nèi)循環(huán)后，布爾值isPrime仍然為真，那么就直接輸出 i；

詳情見代碼：

//package pack3;
//篩選1~100內(nèi)的素數(shù)import java.util.Scanner;public class selectPrime {public static boolean isPrime = true; //默認是素數(shù)public static void main(String[] args) {Scanner scan = new Scanner(System.in);int N = scan.nextInt();//0~N的素數(shù)for( int i=2; i<N; i++) {for(int j=2; j<=i/2; j++) {if(i % j == 0) {isPrime = false;	//不是素數(shù)}}//通過除數(shù)的循環(huán)，直接輸出if( isPrime == true) {System.out.println(i);}else {//重置布爾值isPrime = true;}}}
}

方法2：（歐拉數(shù)學）