java如何判断一个数是否为素数-kb88凯时官网登录

时间:2020-04-28
阅读:
免费资源网,https://freexyz.cn/

java如何判断一个数是否为素数

什么是素数?

质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。

目的:

判断一个数是否为素数

判断思路:

1、首先利用math.sqrt()函数将这个数开平方,如【math.sqrt(n)】;

2、然后利用for循环与if语句进行取余判断即可。

具体示例:

import java.util.scanner;
public class testwork {
	public static void main(string[] args) {
		boolean isprime = true;
		scanner sc = new scanner(system.in);
		system.out.println("请输入一个正整数");
		int num = sc.nextint();
		if (num > 0) {
			int k = (int) math.sqrt(num);//k为num的正平方根,取整数
			for (int i = 2; i <= k; i  ) {
				if (num % i == 0) {
					isprime = false;//不是素数
					break;
				}
			}
		}
		if (isprime) {
			system.out.println(num   "是素数");
		} else {
			system.out.println(num   "不是素数");
		}
	}
}
免费资源网,https://freexyz.cn/
返回顶部
顶部
网站地图