【Java】—— 使用Java编写程序找出100以内的质数

2024-08-21 05:20

本文主要是介绍【Java】—— 使用Java编写程序找出100以内的质数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

质数的定义与性质

        质数是指只能被1和自身整除的正整数。根据定义,质数必须大于1。例如,2、3、5、7、11等都是质数。质数的性质如下:

  • 每个大于1的自然数要么是质数,要么可以分解成几个质数的乘积。
  • 除了2和3之外,所有的质数都是奇数。
  • 质数的个数是有限的,并且随着数字的增加而逐渐增多。
  • 质数分布不均匀,相邻的两个质数之间的差可能很大。

        质数是大于1的自然数,除了1和它本身以外不再有其他因数。在计算机编程中,我们可以通过循环和条件判断来找出一定范围内的所有质数。下面是一个用Java编写的程序,用于找出100以内的所有质数。

public class PrimeNumberTest {public static void main(String[] args) {// 遍历2到100之间的所有整数for (int i = 2; i < 101; i++) {boolean isFlag = true; // 初始化标志位为true,表示当前数字i可能是质数// 检查i是否能被2到sqrt(i)之间的任何整数整除for (int j = 2; j <= Math.sqrt(i); j++) {if (i % j == 0) { // 如果i能被j整除,说明i不是质数isFlag = false; // 将标志位设置为falsebreak; // 跳出内层循环,无需继续检查后续的j}}// 如果标志位仍为true,说明i不能被2到sqrt(i)之间的任何整数整除,因此i是质数if (isFlag) {System.out.println(i); // 输出质数}}}
}

代码解析

  1. public class PrimeNumberTest:定义一个名为PrimeNumberTest的公共类。
  2. public static void main(String[] args):主方法,程序的入口点。
  3. for (int i = 2; i < 101; i++):外层循环,从2开始遍历到100(包括100)。
  4. boolean isFlag = true:初始化一个布尔型变量isFlag,用于标记当前数字i是否为质数。初始值设为true,假设它是质数。
  5. for (int j = 2; j <= Math.sqrt(i); j++):内层循环,从2开始遍历到i的平方根(包括平方根)。这里使用了数学上的一个优化技巧,只需要检查到平方根即可,因为如果i有一个因子大于它的平方根,那么必定存在另一个因子小于等于它的平方根。
  6. if (i % j == 0):判断i是否能被j整除。如果能整除,说明i不是质数,将标志位isFlag设置为false
  7. break:一旦发现i可以被j整除,就没有必要继续检查更大的j,因此可以提前结束内层循环。
  8. if (isFlag):如果标志位isFlag仍然为true,说明i不能被2到它的平方根之间的任何整数整除,因此i是质数。
  9. System.out.println(i):输出质数。

运行此程序后,控制台将输出100以内的所有质数。

        通过编写这个简单的程序,我们可以快速地找到一定范围内的所有质数。这对于数学研究和密码学等领域有着重要的应用价值。

这篇关于【Java】—— 使用Java编写程序找出100以内的质数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1092231

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

Hadoop数据压缩使用介绍

一、压缩原则 (1)运算密集型的Job,少用压缩 (2)IO密集型的Job,多用压缩 二、压缩算法比较 三、压缩位置选择 四、压缩参数配置 1)为了支持多种压缩/解压缩算法,Hadoop引入了编码/解码器 2)要在Hadoop中启用压缩,可以配置如下参数