java判断素数

于 2008-12-14 16:11:58 发布 · 156 阅读

文章标签：

#Java

java基础专栏收录该内容

9 篇文章

订阅专栏

本文提供了一个简单的Java程序，用于检测并打印出1到10000之间的所有素数，并计算了整个过程所花费的时间。该程序通过遍历从2到待检测数的平方根之间的所有整数来判断一个数是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Date;

/** 
 * 类说明:
 * @author 作者:GeekWang 
 * @version 创建时间：Dec 2, 2008 7:12:53 PM 
 */
public class Test {
	/**测试
	 * @param args
	 */
	public static void main(String[] args) {
		Test test=new Test();
		long time1=new Date().getTime();
		for(int i=1;i<10000;i++){
			if(test.isPrimeNumber(i)==true)
				System.out.println(i);
		}
		long time=new Date().getTime()-time1;
		System.out.println(time+"毫秒");
	}
	
	/**判断一个正整数是否为素数
	 * @param number 传入需要判断的正整数
	 */
	public boolean isPrimeNumber(int number){
		boolean flag=true;
		if(number<=0)
			throw new IllegalArgumentException("number是不合法的参数！");
		for(int i=2;i<=Math.sqrt(number);i++){
			if(number%i==0)
				flag=false;
			if(flag==false)
				break;
		}
		return flag;
	} 
}