Java小练--接收用户输入的数字,判断是否为质数;输出1-100内的所有质数

首先要先了解质数的概念

一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,也称为素数

(规定:1既不是质数,也不是余数)

使用两个方法来解决这个问题:

方法一:暴力迭代法

import java.util.Scanner;
public class demo2 {public static void main(String[] args) {try(Scanner input = new Scanner(System.in)){int n = input.nextInt();boolean ret = isPrime1(n);System.out.println(ret);}}//暴力迭代法public static boolean isPrime1(int number) {if(number <= 1) {return false;}for(int i = 2;i < number; i++) {if(number % i == 0) {return false;}}return true;}	
}

运行结果:

97
true

方法二:平方根 (输出1-100之间的所有质数)

 数学定理:如果一个数n不是质数,则n=x*y,
 并且同时满足:x<= sqrt(n)y >= sqrt(n)
 例如:100=2*50=4*25 =5*20 = 10*10

public class demo2 {public static void main(String[] args) {for(int i = 1;i <= 100;i++) {if(isPrime2(i)) {System.out.printf("%d\t",i);}}}//平方根public static boolean isPrime2(int number) {if(number <= 1) {return false;}for(int i = 2;i <=Math.sqrt(number);i++) {if(number % i == 0) {return false;}}return true;}
}

运行结果:

2	3	5	7	11	13	17	19	23	29	31	37	41	43	47	53	59	61	67	71	73	79	83	89	97	

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/756492.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

jenkins 连接harbor 推送镜像

x509: certificate relies on legacy Common Name field, use SANs instead docker 登录harbor https 报错

深入了解提示词工程:原理、实践与应用

一、引言 在人工智能领域&#xff0c;尤其是自然语言处理&#xff08;NLP&#xff09;任务中&#xff0c;大语言模型如GPT系列已经成为了重要的工具。然而&#xff0c;要充分发挥这些模型的潜力&#xff0c;我们需要掌握一种名为提示词工程&#xff08;Prompt Engineering&…

什么是CPQ?CPQ报价管理软件面向制造企业快速报价解决方案

什么是CPQ&#xff1f; CPQ生产配置报价系统是面向生产加工企业&#xff0c;为企业市场部门提供快速报价的辅助系统&#xff0c;和配置报价系统不同的是生产报价系统成本的组成并不是标准的产品成本&#xff0c;其成本可能包含原材料成本、原材料损耗、制造成本、包装成本、运…

YOLOv9改进策略:卷积魔改 | AKConv(可改变核卷积),即插即用的卷积,效果秒杀DSConv | 2023年11月最新发表

&#x1f4a1;&#x1f4a1;&#x1f4a1;本文改进内容&#xff1a; YOLOv9如何魔改卷积进一步提升检测精度&#xff1f;AKConv 通过不规则卷积运算完成高效特征提取的过程&#xff0c;为卷积采样形状带来更多探索选择。 AKConv可以作为即插即用的卷积运算来替代卷积运算来提高…

【单点知识】基于实例讲解PyTorch中的ImageFolder类

文章目录 0. 前言1. ImageFolder功能2 基本使用方法及参数解析2.1 基本调用方式2.2 构造参数说明2.3 属性2.4 方法 3. PyTorch实例说明3.1 实例数据集3.2 实例说明 0. 前言 按照国际惯例&#xff0c;首先声明&#xff1a;本文只是我自己学习的理解&#xff0c;虽然参考了他人的…

word excel ppt转pdf

1.excel转pdf package pers.wwz.study;import com.aspose.cells.PdfSaveOptions; import com.aspose.cells.Workbook;public class ExcelToPdf {public static void main(String[] args) throws Exception {// 加载Excel文件Workbook workbook new Workbook("D:\\tmp\\…

Git tag总结

文章目录 Git 标签标签&#xff08;Tag&#xff09;是什么创建标签轻量标签&#xff08;Lightweight Tag&#xff09;附注标签&#xff08;Annotated Tag&#xff09; 查看标签切换到标签基于标签创建新分支直接切换到标签 切换到标签的注意事项 Git 标签 标签&#xff08;Ta…

市场复盘总结 20240319

仅用于记录当天的市场情况&#xff0c;用于统计交易策略的适用情况&#xff0c;以便程序回测 短线核心&#xff1a;不参与任何级别的调整&#xff0c;采用龙空龙模式 一支股票 10%的时候可以操作&#xff0c; 90%的时间适合空仓等待 二进三&#xff1a; 进级率中 17% 最常用的…

小程序开发平台哪个比较好?

当我们谈论小程序时&#xff0c;我们往往会联想到微信、支付宝、百度等大厂的生态。但你是否想过&#xff0c;除了这些知名平台&#xff0c;还有哪些优秀的小程序开发平台呢&#xff1f;在这篇文章中&#xff0c;我们将一探究竟。 小程序开发平台的优劣&#xff0c;通常取决于…

Unity发布webgl设置占满浏览器运行

Unity发布webgl设置占满浏览器运行 Unity发布webgl的时候index.html的模板文件 模板文件路径&#xff0c;根据自己的需求修改。 C:\Program Files\Unity\Hub\Editor\2021.1.18f1c1\Editor\Data\PlaybackEngines\WebGLSupport\BuildTools\WebGLTemplates\Default再桌面新建一个t…

Transformer的前世今生 day04(ELMO

ELMO 前情回顾 NNLM模型&#xff1a;主要任务是在预测下一个词&#xff0c;副产品是词向量Word2Vec模型&#xff1a;主要任务是生成词向量 CBOW&#xff1a;训练目标是根据上下文预测目标词Skip-gram&#xff1a;训练目标是根据目标词预测上下文词 ELMO模型的流程 针对Wor…

AcWing 3498. 日期差值(每日一题)

题目链接&#xff1a;3498. 日期差值 - AcWing题库 有两个日期&#xff0c;求两个日期之间的天数&#xff0c;如果两个日期是连续的我们规定他们之间的天数为两天。 输入格式 输入包含多组测试数据。 每组数据占两行&#xff0c;分别表示两个日期&#xff0c;形式为 YYYYMM…

项目投标文件两大必备检索工具

项目投标文件两大必备检索工具&#xff1a; 1.anytxt 文件内容检索工具【AnyTXT Searcher】 这款软件也是一款搜索工具&#xff0c;但是它与Everything不同的是&#xff0c;Everything是基于文件名搜索相关文件&#xff0c;而AnyTXT是基于文件内容搜索相关文件&#xff0c;两…

项目七 完成学生信息的综合查询

项目七 完成学生信息的综合查询 1&#xff0c;探究综合查询理论的必备理论知识 笛卡尔积运算原理 笛卡尔乘积是指在数学中&#xff0c;两个集合 X 和 Y 的笛卡尓积&#xff08;Cartesian product&#xff09;&#xff0c;又称直积&#xff0c;表示为 X Y。 对数据表做笛卡…

AI入门之旅:从基础知识到实战应用(六)

一、人工智能学习之路总结 人工智能学习的关键点与挑战可以总结如下&#xff1a; 关键点&#xff1a; 理论基础&#xff1a; 理解机器学习、深度学习等人工智能的基本原理和算法是学习的基础&#xff0c;包括线性代数、概率统计、微积分等数学知识&#xff0c;以及神经网络、…

想提升职场形象?收下这3种工作中常用的邮件问候语吧!

发给老板、同事或跨部门同事的第一行邮件就会为你的整封邮件定下基调。开场白揭示了你写电子邮件时的许多情绪状态&#xff1a;它们可能传达出自信&#xff0c;增强团队成员之间的信任度。或者起到反作用&#xff1a;语气上的不足可能会影响士气并造成混乱。 因此&#xff0c;…

Linux -- 常用命令积累

1、查找后台正在运行的命令&#xff0c;以shell 程序 为例 ps -ef | grep cv1.sh使用 ps 命令来获取更详细的信息&#xff0c;包括进程的完整命令行可以使用 kill 命令通过进程的 PID 来停止特定的进程 得到以下内容&#xff1a; rot 27772 5072 0 11:59 pts/8 0…

Vue3--计算属性和侦听器

计算属性 Computed 一般是对某个响应式数据进行加工处理获得新数据 侦听器 watch 监视某个响应式数据&#xff0c;如果它发生变化&#xff0c;就自动调用某个函数

MySQL的概述与安装

一、数据库的基本概念&#xff1a; 1.1 数据&#xff1a; 1&#xff09; 描述事物的符号记录称为数据&#xff08;Data&#xff09;。数字、文字、图形、图像、声音、档案记录等 都是数据。 2&#xff09;数据是以“记录”的形式按照统一的格式进行存储的&#xff0c;而不是…

个体户、个人独资企业和一人有限公司的区别

个体工商户 定义 根据《中华人民共和国民法通则》规定&#xff0c;公民在法律允许的范围内&#xff0c;依法经核准登记&#xff0c;从事工商业经营的&#xff0c;为个体工商户。个体工商户的债务&#xff0c;个人经营的&#xff0c;以个人财产承担&#xff1b;家庭经营的&…