首页 > Java > java教程 > java如何判断一个数是否为素数

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

王林
发布: 2020-04-28 11:32:19
原创
12009 人浏览过

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

什么是素数?

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

(视频教程推荐:java视频

目的:

判断一个数是否为素数

判断思路:

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 + "不是素数");
		}
	}
}
登录后复制

推荐教程:java入门程序

以上是java如何判断一个数是否为素数的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板