读书人

付出范围求范围内的质数

发布时间: 2012-12-20 09:53:21 作者: rapoo

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

今天在论坛上看到一个求质数的问题,自己简单的写了一下,使用了一个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的取余运算符,以及质数的概念;就可以实现了。

读书人网 >编程

热点推荐