返回顶部
首页 > 资讯 > 后端开发 > JAVA >使用java判断质数的三种方法
  • 633
分享到

使用java判断质数的三种方法

java开发语言蓝桥杯 2023-08-31 22:08:36 633人浏览 独家记忆
摘要

方法一:质数只能被1和它本身整除 import java.util.Scanner;public class Test { public static void main(String[] args) { int

方法一:质数只能被1和它本身整除

import java.util.Scanner;public class Test {    public static void main(String[] args) {        int n = new Scanner(System.in).nextInt();        int i = 2;        for (;i < n;i++){            if (n % i == 0){                System.out.println(n + "不是素数");                break;            }        }        //将2~(n-1)之间所有整数都除一遍,以确保其中没有可以整除的数        if (i == n){            System.out.println(n + "是素数");        }    }}

 方法二:一个数总能写成“n = a * b”的形式,a和b之间一定有一个数不大于n/2

import java.util.Scanner;public class Test {    public static void main(String[] args) {        int n = new Scanner(System.in).nextInt();        int i = 2;        for (;i < n/2;i++){            if (n % i == 0){                System.out.println(n + "不是素数");                break;            }        }        //将2~(n/2)之间所有整数都除一遍,以确保其中没有可以整除的数        //每一个整数都可以看做有两个数相乘得到,且每一个整数不会超过原整数的一半,除了原整数本身        if (i > n/2){            System.out.println(n + "是素数");        }    }}

 方法三:每一个整数都可以看做由两个数相乘得到,且每个乘数不大于原整数的平方根

import java.util.Scanner;public class Test {    public static void main(String[] args) {        int n = new Scanner(System.in).nextInt();        int i = 2;        for (;i <= Math.sqrt(n);i++){            if (n % i == 0){                System.out.println(n + "不是素数");                break;            }        }        if (i > Math.sqrt(n)){            System.out.println(n + "是素数");        }    }}

 

来源地址:https://blog.csdn.net/From_C/article/details/128753570

--结束END--

本文标题: 使用java判断质数的三种方法

本文链接: https://lsjlt.com/news/387243.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • 使用java判断质数的三种方法
    方法一:质数只能被1和它本身整除 import java.util.Scanner;public class Test { public static void main(String[] args) { int ...
    99+
    2023-08-31
    java 开发语言 蓝桥杯
  • python质数的判断方法
    这篇文章将为大家详细讲解有关python质数的判断方法,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。python质数判断的方法:首先运用python的数学函数;然后单行程序扫描素数,代码为【[ p for...
    99+
    2023-06-08
  • java判断是否为素数(质数)的方法
    质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。判断一个数是否为质数(素数)方法:如果是偶数,直接返回;然后从3开始,步长为2,一直到n的算术平方根为止,都除不尽则为质数。Java程序:(推...
    99+
    2014-11-06
    java
  • php判断查询数组的三种方法
    在开发PHP网站时,有时需要对一个数组进行查询。但如何正确地判断是否在数组中查找到了对应的值呢?本文将介绍几种常用的判断数组查询的方法,帮助PHP开发者更好地处理数组查询。in_array()函数in_array()函数是PHP中内置的一个...
    99+
    2023-05-14
  • java判断是否是质数的方法介绍
    质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。判断一个数是否为质数(素数)方法:如果是偶数,直接返回;然后从3开始,步长为2,一直到n的算术平方根为止,都除不尽则为质数。推荐:java视频...
    99+
    2016-12-20
    java
  • Python判断回文数的三种方法实例
    需求: 从控制台输入一个五位数,如果是回文数就打印“是回文数”,否则打印“不是回文数”,例如:11111 12321 12221 “回文”是指正读反读都能读通的句子,它是古今中外都...
    99+
    2024-04-02
  • 使用Python判断质数(素数)的简单方法讲解
    质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者...
    99+
    2022-06-04
    素数 质数 简单
  • python判断质数的方法有哪些
    判断质数的方法有以下几种: 简单的方法是遍历从2到n-1的所有整数,判断n是否能被这些整数整除。如果n能被任何一个整数整除,则n不...
    99+
    2023-10-22
    python
  • Java如何判断线程是否结束的三种方法
    目录方法1方法2方法3方法1 通过Thread类中的isAlive()方法判断线程是否处于活动状态。 线程启动后,只要没有运行完毕,都会返回true。 【注】如果只是要等其他线程运行...
    99+
    2024-04-02
  • java判断是否为整数的几种方法
    方法一:用JAVA自带的函数public static boolean isNumeric(String str){ for (int i = str.length();--i>=0;){ if (!Character...
    99+
    2015-08-30
    java
  • c语言质数判断的方法有哪些
    C语言质数判断的方法主要有以下几种:1. 穷举法:对于给定的数n,从2开始逐个判断n是否能被2到n-1之间的数整除,如果存在能整除的数,则n不是质数;如果不存在能整除的数,则n是质数。2. 埃氏筛法:先将2到n之间的所有数标记为质数,然...
    99+
    2023-08-11
    c语言
  • python判断列表为空的三种方法总结
    目录python中判断列表为空方法1:len()方法2:直接使用if判断方法3:使用==进行判断python判断为空的处理总结python中判断列表为空 判断列表为空是一个非常基础的...
    99+
    2023-02-03
    python判断列表为空 python判断列表 python空列表判断
  • python 三元条件判断的3种实现方法
    python 三元条件判断的3种实现方法 C语言中有三元条件表达式,如 a>ba:b,Python中没有三目运算符(:),但Python有它自...
    99+
    2023-01-31
    条件 方法 python
  • C语言if判断语句的三种用法
    C if 语句 一个 if 语句 由一个布尔表达式后跟一个或多个语句组成。 语法 C 语言中 if 语句的语法: if(boolean_expression){ } 如果布尔表达式为 true,则...
    99+
    2023-10-21
    c语言 c++ java
  • vue怎么判断图片是竖图(三种方法)
    Vue是一种流行的前端框架,它可以让我们更轻松地开发Web应用程序。在Vue中,图片是Web开发中常用的元素之一,但有时候我们需要判断图片是横向还是纵向,以进行不同的处理。下面是一些方法来判断图片是否是竖向。使用JavaScript的Ima...
    99+
    2023-05-14
  • JavaScript判断数组成员的几种方法
    目录indexOf()incudes()find()与findIndex()find()findIndex()对于NaN值最后前言: 在开发中经常需要我们在数组中查找元素又或者是判断...
    99+
    2022-11-13
    JavaScript判断数组成员方法 JavaScript判断数组成员
  • 利用JS判断数据类型的四种方法
    目录前言1、typeof 2、instanceof 3、constructor 细节问题:4、toString 总结前言 Javascript 中的数据类型判断其实是一个JavaSc...
    99+
    2024-04-02
  • 详解IOS判断当前网络状态的三种方法
    在项目中,为了好的用户体验,有些场景必须线判断网络状态,然后才能决定该干嘛。比如视频播放,需要线判断是Wifi还是4G,Wifi直接播放,4G先提示用户。获取网络状态的方法大概有三种...
    99+
    2022-05-21
    IOS 网络状态 wifi 2g 3g 4g
  • java判断是否是三角形方法介绍
    写一个方法void triangle(int a,int b,int c),判断三个参数是否能构成一个三角形。如果不能则抛出异常IllegalArgumentException,显示异常信息:a,b,c “不能构成三角形”;如果可以构成则显...
    99+
    2020-01-23
    java
  • Python中可以用三种方法判断文件是否存在
    目录1.使用os模块2.使用Try语句3. 使用pathlib模块通常在读写文件之前,需要判断文件或目录是否存在,不然某些处理方法可能会使程序出错。所以最好在做任何操作之前,先判断文...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作