JAvaは数字Nより小さいすべての素数を探し出す


コードは次のとおりです.
package test3;

import java.util.Scanner;

/**
 *       N     (   )
 * @author saicy(   http://blog.csdn.net/sai739295732)
 */
public class test5 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
		for(int i=1;i<=n;i++){
			if(isPrime(i)){
				System.out.println(i);
			}
		}
	}
	public static boolean isPrime(int a) {  
        boolean flag = true;  
        //      2          1     ,  1                   。
        if (a < 2) {
            return false;  
        } else {  
            for (int i = 2; i <= Math.sqrt(a); i++) {
            	//      ,       ,  false 
                if (a % i == 0) { 
                    flag = false;  
                    break;//       
                }  
            }  
        }  
        return flag;  
    }  
}

入力:6
出力結果:
java 找出小于数字N的所有素数_第1张图片