2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > java判断一个数是否为素数的程序_java如何判断一个数是否为素数

java判断一个数是否为素数的程序_java如何判断一个数是否为素数

时间:2023-06-01 10:53:02

相关推荐

java判断一个数是否为素数的程序_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 + "不是素数");

}

}

}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。