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

所谓素数，是指除了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;}}