JAVA中怎么用开方法(sqrt()函数)求素（质）数？

JAVA中，用开方法计算出1到任意整数段的素数，这利用了一个定义：如果一个数不是素数且不等于1，那么它的最小质因数小于等于他的平方根。

操作方法

  • 01

    第一步：先用Scanner赋值语句对要求的整数段进行定位。 Scanner in=new Scanner(System.in);//Scanner赋值语句标准格式 int x;//随便定义一个整数值来装定位值 System.out.println(" 请输入要求的素数范围：");//加入一个提示语句 x=in.nextInt();//从键盘输入定位值到x中 System.out.println(" 1到"+x+"内的素数有：");//加入一个提示语句

  • 02

    第二步：双重for循环与开方函数结合求素数。 int i,n;//定义两个整型变量 for(i=2;i<=x;i++)//外层for循环到x才停止 { for(n=2;n<=(int)Math.sqrt(i);n++) //核心语句：内层变量<=(int)Math.sqrt(外层变量) ｛ if(i%n==0) break; //筛除合数 ｝ if(n>(int)Math.sqrt(i))//判断是否为素数 System.out.print(" "+i);//输出素数 }

  • 03

    完整程序展示： import java.util.*; public class Chord { public static void main(String args[]){ Scanner in=new Scanner(System.in); int x; System.out.println(" 请输入要求的素数范围：");//加入一个提示语句 x=in.nextInt(); System.out.println(" 1到"+x+"内的素数有："); int i,n; for(i=2;i<=x;i++) { for(n=2;n<=(int)Math.sqrt(i);n++) //核心语句：内层变量<=(int)Math.sqrt(外层变量) if(i%n==0)break; if(n>(int)Math.sqrt(i)) System.out.print(" "+i);//s } } }

赞 (0)

相关推荐

  • java中get和set方法使用

    关于Java中get与set 的使用方法 操作方法 01 了解get和set词语的意思,set方法是为对象中的属性赋值,get方法是从对象中获取属性值 02 了解Java面向对象编程的封闭性和安全性, ...

  • 在JAVA中利用循环的方法

    循环结构是编程语言的基本语法,这篇文章主要针对那些刚刚接触程序的朋友而写的.我们采用循环渐进的方式给大家讲解如何在java中正确的使用循环结构. 步骤/方法 01 什么是While 循环.在java循 ...

  • JAVA中Properties类使用方法介绍

    在Java中,其配置文件常为.properties文件,格式为文本文件,文件的内容的格式是“键=值”的格式,文本注释信息可以用"#"来注释.Properties属性文件是软件常用的 ...

  • java中equals使用方法

    java中equals如何使用,这个实在是没什么好介绍的,无非就是一个函数,那接下来就来介绍一下这个函数怎么用吧. 操作方法 01 首先,既然是一个函数,那么它一定有返回值跟参数,对于equals来说 ...

  • java中的常量定义 final 的问题解决方法

    Java 中我们常常需要定义一些常量ID，ID值为连续不重复值 方法1：， 方便的定义，方便增减ID 非常方便, 程序保证不会有重复的ID public static class HandleMess ...

  • 微信览器中打不开页面在浏的解决方法

    微信览器中打不开页面在浏的解决方法

    相信做微信的许多小伙伴们都遇到过这种问题,我们把部分微信链接复制到电脑中的浏览器中,结果提示"此功能只能在微信浏览器中使用"这时该怎么办?下面是小编给大家整理的有关介绍微信页面在浏 ...

  • java 中堆和栈的区别方法

    一直以来对java中堆和栈都有点模糊:现在终于搞明白啦 特点: 1. 栈的特点是 : 容量小 速度快 适合存放小型数据 如基本数据类型和对象类型的引用 在栈中变量直接指向存放变量值的空间 对于对象引用 ...

  • java中的invoke方法

    在了解Java中的invoke()方法前,我们需要知道在哪些场景用到了java反射机制以及如何使用. 操作方法 01 一.反射机制应用场景:逆向代码.动态生成类框架等,使用反射机制能够大大的增强程序的 ...

  • Java中的main()方法详解

    在Java中,main()方法是Java应用程序的入口方法,,因为JAVA是在C++的基础上开发的语言,main也是c++的程序入口,这里就说一下JAVA的main方法.也就是说,程序在运行的时候,第 ...