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如何判断一个数是否为素数的详细内容,更多请关注创新互联其它相关文章!
当前名称:java判断一个数是否为素数的源码
本文网址:http://myzitong.com/article/gidhcs.html