小白学编程(Java)20:判断一个数是否是质数
创始人
2024-04-21 13:06:10
0

解题思路:
第一步:弄明白质数是什么?
质数的定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)最小的质数是2。
第二步:总结归纳确定一个数是质数的条件。
1.一个大于1的数。说明0和1不是质数。
2.只能被1和它自身整除。说明能达成整除条件的只有两个。
扩展:
一,关于数字2。我们可以想到1.机器最喜欢的语言:0和1组成的语言。2.布尔值:true和false也是两种可能。
二,假设这个数X是质数,我们排除与1整除的选项,是不是只剩下与自己才能整除。同样我们也可以在循环中排除与自己相除的机会。例如:小于X ,而不是小于等于X。
第三步:使用常用语言写出概括:
一,解决用户输入问题
1.创建Scanner对象
2.提示用户输入。
3.创建变量,接收用户输入。
二,使用循环,记录循环次数
1.创建一个计数器的变量,能被整除,自动加1
三,通过循环次数判断是不是质数。
1.被整除的次数不是2次,说明该数不是质数
翻译成Java语言如下:

代码演示:

public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.println("请输入一个数:");int number = scan.nextInt();int i;int count = 0;for(i = 1;i <= number;i++) {if(number % i == 0) {count++;}}if(count == 2) {System.out.println(number + "是质数");}else {System.out.println(number + "不是质数");}        }

输出测试:
在这里插入图片描述

相关内容

热门资讯

前端-session、jwt 目录:   (1)session (2&#x...
linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
关于测试,我发现了哪些新大陆 关于测试 平常也只是听说过一些关于测试的术语,但并没有使用过测试工具。偶然看到编程老师...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
nodejs:本地安装nvm实... 一、背景-使用不同版本node的原因 vue3+ts、nuxt3版本,node...
JAVA集合知识整理 Java集合知识整理 HashMap相关 HashMap的底层数据结构:jdk1.8之...
无刷直流电机介绍及单片机控制实... 无刷直流电机介绍及单片机控制实例前言基本概念优势与劣势使用寿命基本结构使用单片机控制实例电子调速器&...
fwdiary(2) dp2 1.传纸条  AcWing 275. 传纸条 - AcWing 走两条路,走一条最大的...
常用的DOS命令 常用的DOS命令 DOS(Disk Operating System,磁...
<C++> 类和对象(下) 1.const成员函数将const修饰的“成员函数”称之为const成员函数,cons...