Java基础求质数——接收用户输入的数字,判断是否为质数

首先，我们要知道质数是什么：

概念:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,也称为素数。
规定:0和1既不是质数,也不是合数，最小的质数为2

思路1：将这个数放在一个循环里用【2，这个数本身）的范围里的自然数来试除它，如果能整除说明不是质数，如果循环完就说明他是个质数。

方法1代码及详情如下：

public class 求质数8_27_3 {
/**第一种方法*/public static void main(String[] args) {System.out.println("请输入一个大于1的数：");int intput=new Scanner(System.in).nextInt();//接受数字F(intput);//调用求质数的方法}
public static void F(int intput) {if(intput==1) {System.out.println("1不是质数也不是合数！");return;//返回调用方法处}if(intput<1) {System.out.println("输入错误！退出程序！");return;//返回调用方法处}for(int i=2;i<intput;i++) {//这是除了1和它本身的范围if(intput%i==0){//从2到它自身减1的依次进行求余，如能被整除说明它不是一个质数，方法返回到调用方法处System.out.println(intput+"是个合数！");return;//返回调用方法处}}//循环走完后，说明没有一个数能整除intput，所以他是个质数System.out.println(intput+"是质数！");

思路2：
如果一个数不是质数，那么必定是两个数的乘积，而这两个数通常一个大一个小，并且小的小于等于根号n，大的大于等于根号n（数学定理），所以一个数字在2~本身算术平方根这个数字区间内没有遇到能够被整除的数字，那么这个数就不是质数。

例如100=2*50=4*25=5*20=10*10 只需要找2—10这个区间即可。

方法2代码如下：

 /**第二种方法*///前面与第一个方法一样，不一样的只是循环条件//Math.sqrt();求算术平方根for(int i=2;i<=Math.sqrt(intput);i++) {//在2~本身算术平方根这个数字区间内没有遇到能够被整除的数字，那么这个数就不是质数。if(intput%i==0){//从2到本身算术平方根的依次进行求余，如能被整除说明它不是一个质数，方法返回到调用方法处System.out.println(intput+"是个合数！");return;//返回调用方法处}}//循环走完后，说明没有一个数能整除intput，所以他是个质数System.out.println(intput+"是质数！");

Java基础求质数——接收用户输入的数字,判断是否为质数相关推荐

JAVA基础学习（接收用户输入）
Java中的Scanner对象在Java当中,我们可以通过Scanner类来获取用户的输入. 基本语法 Scanner s=new Scanner(System.in); 通过Scanner类的ne ...
接收用户输入的原价。满1000打9折；满2000打8折；满5000打5折
package cn.tedu.basic; import java.util.Scanner; /*需求: 接收用户输入的原价.满1000打9折;满2000打8折;满5000打5折/ public ...
python编程一个正方体的代码_Linux Shell经典面试题之请用shell或Python编写一个正方形(square.sh),接受用户输入的数字...
Linux Shell经典面试题 1.请用shell或Python编写一个正方形(square.sh),接受用户输入的数字. [root@oldboy ~]# sh square1.sh Please ...
接收用户输入的一个5位数，求个位数、十位数、百位数、千位数、万位数的和
题目: 接收用户输入的一个5位数,求个位数.十位数.百位数.千位数.万位数的和. /常规方法/// 12345 您输入的数万位是:1,千位是:2,百位是:3,十位是:4,个位是:5. 各位的和为:15 ...
Xamarin iOS教程之使用按钮接接收用户输入
Xamarin iOS教程之使用按钮接接收用户输入 Xamarin iOS使用按钮接接收用户输入按钮是用户交互的最基础控件.即使是在iPhone或者iPad中,用户使用最多操作也是通过触摸实现点击 ...
CMD命令行接收用户输入信息
CMD命令行接收用户输入信息可以把下面的代码块Copy到一个以bat为后缀的文件中,双击就可以看到效果 ********************************************** ...
03-java学习-基本数据类型-运算符-键盘接收用户输入
java的八大基本数据类型: 类型转换的基本原则: java整数的默认类型是int,小数的默认类型是double 运算符: 算术运算符.连接.赋值.关系.逻辑.三目运算符等-- 键盘接收用户输入: j ...
编写程序接收用户输入分数信息，如果分数在0—100之间，输出成绩。如果成绩不在该范围内，抛出异常信息，提示分数必须在0—100之间。
功能:编写程序接收用户输入分数信息,如果分数在0-100之间,输出成绩.如果成绩不在该范围内,抛出异常信息,提示分数必须在0-100之间. 要求:使用自定义异常实现思路:1.创建扫描器并录入分数:2 ...
编写程序实现比萨制作。需求说明编写程序，接收用户输入的信息，选择需要制作的比萨。可供选择的比萨有：培根比萨和海鲜比萨。
面向对象继承封装多态经典案例: 编写程序实现比萨制作.需求说明编写程序,接收用户输入的信息,选择需要制作的比萨.可供选择的比萨有:培根比萨和海鲜比萨. 实现思路及关键代码 1)分析培根比萨和海鲜比萨 ...

Java基础求质数——接收用户输入的数字,判断是否为质数

Java基础求质数——接收用户输入的数字,判断是否为质数相关推荐

最新文章

热门文章