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 + "不是素数");}}}
以上就是java如何判断一个数是否为素数的详细内容,更多请关注亿速云其它相关文章!
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。