Java程序中如何判断一个数是否为素数
文章目录
- 一、素数是什么?
- 二、思考步骤
- 1.满足定义:拿一个数看能不能被1和它本身整除,对吗??
- 2.先说说1-100以内的素数如何输出:
- **那么怎么变成判断输入的一个数是不是素数呢??**
- 总结
在判断一个数是否为素数的题上,花费了我大量的时间,所以我不得不拿来说一说
一、素数是什么?
素数就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做素数(质数)
二、思考步骤
1.满足定义:拿一个数看能不能被1和它本身整除,对吗??
那肯定是不对的,那不是随便一个数都是素数了
应该考虑从2开始到输入的数减一为止,都不能被你输入的数整除,才定义为素数**
2.先说说1-100以内的素数如何输出:
首先我们需要一个循环,遍历一下1-100的全部整数,可以用for()循环
要明白的是最小的质数是:2 肯定有很多人不知道吧
那么这个for从i=2开始
在考虑内层循环,必须让外层循环的每一个数进入内层循环去除2到它自身-1的所有数看结果为不为零来判断,话不多说上码
public class HomeWork {public static void main(String[] args) {int j;for (int i = 2; i <= 100; i++) { //遍历1-100的整数for (j = 2; j <= i - 1; j++) { //j:被i去除if (i % j == 0) { //如果能被2-到i-1中的任何一个数整除就说明不是素数break; //不用break 每一个都会输出是素数}}if (i == j) {System.out.println(i + "是素数");}}}
}
那么怎么变成判断输入的一个数是不是素数呢??
那既然是输入的肯定要new 一个Scanner,然后我们不需要外面那个遍历1-100的循环了,把它去掉,里面的只需要让i小于你输入的数-1,在循环就可以啦
public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = scan.nextInt();int i;for (i = 2; i < n; i++) {if (n % i == 0) {System.out.println(n + "不是素数");break;}}if (n==i){System.out.println(n+"是素数");}}
}
总结
对于写每一个编程题来说,最重要的是先要自己理解题目,逻辑清楚,就像这个素数,自己要知道素数是怎么定义的,根据定义来写代码,层层递进,当然这个方法不是最优方案,最优方案下次再说给你们吧!
Java程序中如何判断一个数是否为素数相关推荐
- 怎么在Java里辨别小数_求教java中如何判断一个数是不是小数,求详细代码及解释...
求教java中如何判断一个数是不是小数,求详细代码及解释 关注:62 答案:2 mip版 解决时间 2021-01-29 22:49 提问者孤酒醉人心 2021-01-29 03:13 求教jav ...
- 判断素数的java程序_Java代码实例 判断这个数是否是素数
import java.util.Scanner; /* 7.1:判断数字是否为素数(时间:20分钟) 7.1.1 任务描述 写一个程序,由用户输入一个整数,判断这个数是否是素数(素数:只能被1和本身 ...
- Java程序中AB类可调用_19年【石油大学】《Java语言程序设计》二次在线作业(100分)...
试卷总分:100 得分:100 第1题,1.(2.5分)对象使用时,下面描述错误的是 A.通过"."运算符调用成员变量和方法 B.通过成员变量的访问权限设定限制自身对这些变量 ...
- java用redis缓存的步骤_详解在Java程序中运用Redis缓存对象的方法|chu
这段时间一直有人问如何在Redis中缓存Java中的List 集合数据,其实很简单,常用的方式有两种: 1. 利用序列化,把对象序列化成二进制格式,Redis 提供了 相关API方法存储二进制,取数据 ...
- 使用comm在java程序中管理本地端口[回钦波:高级软件工程师]
使用comm在java程序中管理本地端口 最近在做电信项目,遇到一些专业性的问题,在这里和大家一起分享下comm包下的类及如何使用等问题: 在java程序中,为了实现同本地系统的硬件端口(RS-232 ...
- mye连接mysql数据库_MySQL_如何在Java程序中访问mysql数据库中的数据并进行简单的操作,在上篇文章给大家介绍了Myeclip - phpStudy...
如何在Java程序中访问mysql数据库中的数据并进行简单的操作 在上篇文章给大家介绍了Myeclipse连接mysql数据库的方法,通过本文给大家介绍如何在Java程序中访问mysql数据库中的数据 ...
- python中判断一个数是否为素数_【转载】Python脚本判断一个数是否为素数的几种方法...
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
- 【C++,C语言,Java】判断一个数是否为素数,并求出100-200间的所有素数
要求:设计一个程序,求出100-200间的所有素数,要求每行输出五个素数.判断一个数是否为素数用一个函数来实现. C++实现: #include<iostream> using names ...
- java项目运行在浏览器_在 Java 程序中,能在 WWW 浏览器上运行的是 程序。_学小易找答案...
[简答题]已知:如图, AD 是△ ABC 的角平分线, DE//AC, 交 AB 于点 E , DF//AB ,交 AC 于点 F ,求证: AD ⊥ EF. [简答题]Java语言具有较好的安全性 ...
最新文章
- 安装证书服务:为Web站点启用HTTPS
- 错误类型3错误:活动类{}不存在
- C++ Map用法详解
- 66. Plus One
- python提高运行效率_提高 Python 运行效率的六个窍门
- 博士毕业论文悲情致谢引女友回应:学术是一场超越金钱的修行
- java 修饰符 访问控制符_《Java基础知识》Java访问修饰符(访问控制符)
- w3school和w3cschool两个网站有什么关系和区别?
- java tostring apache_apache lang ToStringBuilder java类的使用
- win下编译TNN安卓库(静态或者动态) + android studio ndk调用
- Linxu终端远程协助工具termpair
- linux使用jinja2模板_Jinja2 教程
- C#从图中截取部分图片 代码实现截图
- 基于ZEGO SDK实现多人视频通话功能
- R-FCN论文解读及难点理解
- codeforces E. Placing Rooks
- 基于IPFS视频存储的在线视频网站
- 项目2-Time类中的运算符重载
- 学会聆听,职场最重要的事情,没有之一!!!
- 23种设计模式模式笔记+易懂案例