捡回大学的记忆：JAVA：素数判断（随机数）

最新推荐文章于 2019-08-02 17:09:46 发布

原创最新推荐文章于 2019-08-02 17:09:46 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #float #string #class

习题 JAVA 2 入门经典 JDK5 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于判断一个10000以内的随机数是否为素数。通过计算随机数的平方根并检查小于该平方根的所有整数是否能整除原数来实现素数判断。

/**
 * 
 * @author Administrator
 * @version 1.0 素数判断
 */
public class PrimeNumber {

	/**
	 * 主方法
	 * 
	 * @param args
	 *            primenum：随机的10000以内的整数 primenumTmp 最接近随机数的开方的整数*primenumTmp1
	 *            随机数的开方取整+1
	 * 
	 */
	public static void main(String[] args) {
		int primenum = (int) (Math.random() * 10000);
		System.out.println("随机数为" + primenum);
		int primenumTmp = (int) (Math.sqrt(primenum));
		int primenumTmp1 = primenumTmp + 1;
		System.out.println("随机数开方1为" + primenumTmp);
		System.out.println("随机数开方2为" + primenumTmp1);
		if (primenumTmp - Math.sqrt(primenum) < Math.sqrt(primenum)
				- primenumTmp1) {
			primenumTmp = primenumTmp1;
		}
		System.out.println("随机数开方为" + Math.sqrt(primenum));
		System.out.println("最接近的随机数开方为" + primenumTmp);
		System.out.println("随机数/最接近的随机数开方为" + (float) primenum
				/ (float) primenumTmp);
		/*
		 * 取整数相除
		 */
		boolean isP = true;
		for (int i = 2; i < primenumTmp; i++) {
			if (primenum % i == 0) {
				System.out.println(primenum + "不是素数");
				isP = false;
				break;
			}

		}
		if (isP == true) {
			System.out.println(primenum + "是素数");
			/*
			 * isP为判断是否是素数，
			 */
		}
	}
}