数学问题——求素数（常规做法）

所谓素数，是指除了1和自身之外，没有别的因数的数。除了1和自身之外，还有别的因数的数是合数。1既不是素数也不是合数。素数的分布是没有规律的。要求N是不是素数，可用N逐个除以2~N-1之间的数，若某个数能被整除，则表示该数不是素数。

package com.js.math;

import java.util.Scanner;

/**
 * 素数
 * 要求N不是素数，可用N依次除以2~N-1之间的数，若某个数能被整除，则表示N不是素数
 * @author js
 *
 */
public class PrimeNum1 {
	public static void main(String[] args) {
		int boundary;
		int n;
		System.out.println("请输入查找范围...");
		Scanner scanner = new Scanner(System.in);
		if(scanner.hasNext()){
			boundary = scanner.nextInt();
			for(n=1;n<=boundary;n++){
				if(PrimeNum(n)==1&&n!=1){
					System.out.println("找到一个素数......"+n);
				}
			}
		}
	}
	public static int PrimeNum(int i){
		int j,flag=1;
		for(j=2;j<i-1;j++){
			if(i%j==0){
				flag=0;
				break;
			}
		}
		return flag;
	}
}