JAVA 利用多方法查找质数(素数)
查找质数
- 方法一: 找出1至1000以内的质数
- 方法二:输入一个数判断这个数是不是质数
- 方法三:判断1-100所有数是否为质数
方法一: 找出1至1000以内的质数
质数:只能被1和它本身整除的数,比如10以内的质数: 2 3 5 7,任何的偶数(除2以外)都是非质数以及奇数1不属于质数。
例如:
5/2=2 余1
5/3=1 余2
5/4=1 余1
所以5是质数。
例如:
6/2=3 余0
6/3=2 余0
6/4=1 余2
6/5=1 余1
余数为0,代表能被整除
所以6不是质数。
实现代码
public class Test3 {public static void main(String[] args) {//由于偶数中只有2是质数,此处直接将2的值进行输出,如下代码中查找质数时,只需考虑奇数即可System.out.print(2+" ");//定义标签OUT://1不是质数,2是质数但是已经打印输出,因此循环中i的值从3开始即可,i+=2是因为在循环中我们不再考虑偶数for (int i = 3; i <= 1000; i+=2) {//请补充程序判断i是否是质数并打印i,如果是质数按照 System.out.print(i+" "); 格式进行打印for (int j = 2; j < i; j++) {if(i % j == 0) {//如果i对j求余数等于0说明i不是质数continue OUT;}}//说明i是质数System.out.print(i+" ");}}
}
实现结果
方法二:输入一个数判断这个数是不是质数
实现代码
import java.util.Scanner;
public class Test4 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int input = sc.nextInt();boolean flag = true;for(int i = 2;i<input;i++){if(input%i==0){flag = false;System.out.println(input+"这个数不为质数");break;}}if(flag){System.out.println(input+"这个数为质数");}}
}
实现结果
方法三:判断1-100所有数是否为质数
实现代码
public class Test5 {public static void main(String[] args) {System.out.println(2 + "这是质数");for (int i = 3; i <= 10; i++) {boolean flag = true;for (int j = 2; j < i; j++) {if (i % j == 0) {System.out.println(i + "这不是质数");flag = false;break;}}if (flag) {System.out.println(i + "这是质数");}}}}
实现结果
JAVA 利用多方法查找质数(素数)相关推荐
- java 火焰_利用火焰图查找java耗时最长的方法
原标题:利用火焰图查找java耗时最长的方法 众所周知java方法有两种,一种是纯粹的java方法,另外一种是jni,java调用c的,方法声明是java的,实现并不是. 现在通过jni实现一些效率的 ...
- 【Android 内存优化】Android 原生 API 图片压缩原理 ( 图片质量压缩方法 | 查找 Java 源码中的 native 方法对应的 C++ 源码 )
文章目录 一. 图片质量压缩方法 二. 查找对应的 Native 方法源码 三. 分析 Bitmap.cpp 中动态注册 Native 方法 在博客 [Android 内存优化]图片文件压缩 ( An ...
- python判断素数的函数_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
- python 素数库_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
- python中素数的求法_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
- java利用实现大数阶乘(三种方法)
java利用实现大数阶乘(三种方法) 法一: for循环 import java.math.BigInteger; import java.util.Scanner; public class das ...
- Java利用jxl.jar操作Excel文件的方法——把两列相同的数据扫描输出到新的Excel文件中...
为什么80%的码农都做不了架构师?>>> 最近公司在做数据库方面的改造,其中有两个核心库,可以把它们分别命名成A侧库和B侧库,改造的目的是把AB的库整合成一个库,其中表名相同的 ...
- java利用poi读取excel_java利用POI读取excel文件的方法
摘要:利用java读取excel文件,读取文件并获取文件中每一个sheet中的值. 一.需要提前导入的包: import java.io.File; import java.io.FileInputS ...
- python判断质数_使用Python语言判断质数(素数)的简单方法讲解
本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法,通过具体的实例让大家了解,希望对大家学习Python语言有所帮助. 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不 ...
最新文章
- Python并发编程实例教程
- linux系统管理工具sar(一)
- Hive安装问题简述
- 【结合实例】信息增益的计算
- C语言实现hash/DJB2算法(附完整源码)
- 用《叩响C#之门》复习C#基础知识 第八章 面向对象编程:类和对象(二)
- oracle中delete、truncate、drop的区别 (转载)
- c语言用递归法判断回文字符串,递归方式判断一个字符串是否为回文字符串
- 160805、oracle查询:取出每组中的第一条记录
- QTextStream
- UE4蓝图基础01-开发环境安装
- 龙骨导出html文件打不开,一种用于铝型材与龙骨的连接结构的连接件的制作方法...
- c# 小票打印机打条形码_C# Code 128条形码打印的问题
- 经常使用Code 39条形码,你了解它吗? 今天就来看看什么是Code 39
- ubuntu_使用ros显示imu的状态(6)
- mac桌面键盘快捷键_使用键盘快捷键更改桌面分辨率
- 上面两点下面一个三角形_K线图中走出三角形收敛形态必有大波动?一招判断后期走势方向...
- 基于功能连通性MRI对大脑皮层的局部功能分区进行划分
- AirSim学习和踩坑记录(不定时更新)
- 性能测试工具ab和wrk