文章目录

  • 一、素数是什么?
  • 二、思考步骤
    • 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程序中如何判断一个数是否为素数相关推荐

  1. 怎么在Java里辨别小数_求教java中如何判断一个数是不是小数,求详细代码及解释...

    求教java中如何判断一个数是不是小数,求详细代码及解释 关注:62  答案:2  mip版 解决时间 2021-01-29 22:49 提问者孤酒醉人心 2021-01-29 03:13 求教jav ...

  2. 判断素数的java程序_Java代码实例 判断这个数是否是素数

    import java.util.Scanner; /* 7.1:判断数字是否为素数(时间:20分钟) 7.1.1 任务描述 写一个程序,由用户输入一个整数,判断这个数是否是素数(素数:只能被1和本身 ...

  3. Java程序中AB类可调用_19年【石油大学】《Java语言程序设计》二次在线作业(100分)...

    试卷总分:100    得分:100 第1题,1.(2.5分)对象使用时,下面描述错误的是 A.通过"."运算符调用成员变量和方法 B.通过成员变量的访问权限设定限制自身对这些变量 ...

  4. java用redis缓存的步骤_详解在Java程序中运用Redis缓存对象的方法|chu

    这段时间一直有人问如何在Redis中缓存Java中的List 集合数据,其实很简单,常用的方式有两种: 1. 利用序列化,把对象序列化成二进制格式,Redis 提供了 相关API方法存储二进制,取数据 ...

  5. 使用comm在java程序中管理本地端口[回钦波:高级软件工程师]

    使用comm在java程序中管理本地端口 最近在做电信项目,遇到一些专业性的问题,在这里和大家一起分享下comm包下的类及如何使用等问题: 在java程序中,为了实现同本地系统的硬件端口(RS-232 ...

  6. mye连接mysql数据库_MySQL_如何在Java程序中访问mysql数据库中的数据并进行简单的操作,在上篇文章给大家介绍了Myeclip - phpStudy...

    如何在Java程序中访问mysql数据库中的数据并进行简单的操作 在上篇文章给大家介绍了Myeclipse连接mysql数据库的方法,通过本文给大家介绍如何在Java程序中访问mysql数据库中的数据 ...

  7. python中判断一个数是否为素数_【转载】Python脚本判断一个数是否为素数的几种方法...

    质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...

  8. 【C++,C语言,Java】判断一个数是否为素数,并求出100-200间的所有素数

    要求:设计一个程序,求出100-200间的所有素数,要求每行输出五个素数.判断一个数是否为素数用一个函数来实现. C++实现: #include<iostream> using names ...

  9. java项目运行在浏览器_在 Java 程序中,能在 WWW 浏览器上运行的是 程序。_学小易找答案...

    [简答题]已知:如图, AD 是△ ABC 的角平分线, DE//AC, 交 AB 于点 E , DF//AB ,交 AC 于点 F ,求证: AD ⊥ EF. [简答题]Java语言具有较好的安全性 ...

最新文章

  1. 安装证书服务:为Web站点启用HTTPS
  2. 错误类型3错误:活动类{}不存在
  3. C++ Map用法详解
  4. 66. Plus One
  5. python提高运行效率_提高 Python 运行效率的六个窍门
  6. 博士毕业论文悲情致谢引女友回应:学术是一场超越金钱的修行
  7. java 修饰符 访问控制符_《Java基础知识》Java访问修饰符(访问控制符)
  8. w3school和w3cschool两个网站有什么关系和区别?
  9. java tostring apache_apache lang ToStringBuilder java类的使用
  10. win下编译TNN安卓库(静态或者动态) + android studio ndk调用
  11. Linxu终端远程协助工具termpair
  12. linux使用jinja2模板_Jinja2 教程
  13. C#从图中截取部分图片 代码实现截图
  14. 基于ZEGO SDK实现多人视频通话功能
  15. R-FCN论文解读及难点理解
  16. codeforces E. Placing Rooks
  17. 基于IPFS视频存储的在线视频网站
  18. 项目2-Time类中的运算符重载
  19. 学会聆听,职场最重要的事情,没有之一!!!
  20. 23种设计模式模式笔记+易懂案例

热门文章

  1. 数据结构——数和二叉树的概念和结构
  2. B端产品运营:学习笔记
  3. EcIo,EcNo,RSSI,RSCP等常见参数详解
  4. 电脑上照片如何压缩大小?怎么把照片在线压缩?
  5. LYF95101A 是一款高性能、高集成度、具有快速
  6. 南京中兴软创,南京焦点科技
  7. pip 查看可安装版本
  8. 如何免费学习Python?分享我自己的学习经验
  9. 第十届蓝桥杯C语言B组题解
  10. SQL server 常见面试题