Java怎么判定质数 java编写判断质数

您所在的位置：网站首页 › 判断素数的java语言程序 › Java怎么判定质数 java编写判断质数

Java怎么判定质数 java编写判断质数

2023-06-19 01:12| 来源: 网络整理| 查看: 265

编写一个代码：当输入一个数，判断该数是否为质数。

方法一

思路：

1.质数的判定方式是一个数，有且只有除以数字1和该数本身会被整除

① 判断整除关系可以用%（去模）是否为0来判断；

②有且仅有数字1和本身能被整除，那么质数被整除的情况次数=2，非质数出现整除的情况次数>2；

③既然根据②得出的依据能判断出质数与非质数，那么当用户输入一个数的时候，可以通过程序，将自然数一个个的被改数取模，结果=2输出为质数，>2输出为非质数，这样的一次次取模的过程可以通过循环来解决；

代码：

import java.util.Scanner; public class Text{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入一个数"); int number = scan.nextInt(); //将用户输入的数定义为number； int i;//定义一个用来测试被number取模的变量i；下面会让从1开始，依次自增到number； int count=0; //在定义一个变量count，来计量当number%i==0时的次数， for( i=1; i

【本文地址】

Java怎么判定质数 java编写判断质数

Java怎么判定质数 java编写判断质数

今日新闻

推荐新闻