给出范围，求范围内的质数

今天在论坛上看到一个求质数的问题，自己简单的写了一下，使用了一个main函数。

 

 

package com.xiva.bean;

import java.util.Scanner;

public class PrimeNumber {
	
	public static void main(String[] arg){
		boolean isPrime = true;
		
		Scanner scanner = new Scanner(System.in);
		String inputNumStr = scanner.nextLine(); 
		Integer inputNum = Integer.parseInt(inputNumStr);
		for(int i = 1; i < inputNum; i++){
			for(int j = 2; j <= i/2; j++){
				if(i%j == 0){
					isPrime = false;
					break;
				}
			}
			if(isPrime){
				System.out.println(i);
			}
			isPrime = true;
		}

	}
}

 

知道java的取余运算符，以及质数的概念；就可以实现了。