Java中求素数的两种方法

*如何求素数？

**
比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数或素数。
所以我们只需要在2~n-1的数中，能找到一个数能整除n，则n为素数。
所以用两个循环遍历就可以得到素数了，为了提高效率我们不需要从2~n-1一个一个判断，只需要判断2—sqrt(n)。

问题1：打印出1—n中所有的素数。

import java.util.*;
public class PrimeNum {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();for(int i=2;i<n;i++) {boolean flag = true;for(int j=2;j<Math.sqrt(i);j++) {if(i%j==0) {flag = false;break;}}if(flag) {System.out.printf(" "+i);}}}
}

问题2：给定一个值求这个数小于这个数的最大素数。

import java.util.*;
public class PrimeNum {public static void main(String[] args) {Scanner in = new Scanner(System.in);//输入要求的值int max = in.nextInt();for(int i=max;i>=1;i--) {int flag=1;//采用两个数相乘的方式缩小范围for(int j=2;j*j<=max;j++) {if(i%j==0) { //等于0不是素数flag=0;break;}}if(flag==0) continue;else {System.out.println(i);break;               }}}
}

Java中求素数的两种方法相关推荐

java中求素数的几种方法汇总及比较
首先来看两道题目: 1. 请实现一个函数,对于给定的整型参数 N,该函数能够把自然数中,小于 N 的质数,从小到大打印出来.比如,当 N = 10,则打印出:2 3 5 7**重点内容** 2. 请实 ...
JAVA中初始化线程的两种方法_java中最简单的方式新起一个线程
启动一个线程在一个方法中启动一个线程,有两种方法第一种是让类实现Runable接口,这样的话编译器就会提示你实现里面的未实现的方法(就是run方法) 第二种是,现在方法中new一个线程,然后直接调 ...
Java中换行输出的两种方法
效果: 方法一: public class ChairMan{public static void main(String[] args){System.out.printlin("姓名:法 ...
Java中遍历Map的两种方法：keySet和entrySet
//方法一 Set<String> set = map.keySet(); for (String s:set) { System.out.println(s+","+ ...
java多线程同步的四种方法_java中实现多线程的两种方法
java多线程有几种实现方法,都是什么?同步有几种实java中多线程的实现方法有两种:1.直接继承thread类:2.实现runnable接口:同步的实现方法有五种:1.同步方法:2.同步代码块:3. ...
java语言中如何表示素数,使用Java语言求素数的几个方法
使用Java语言求素数的几个方法今天找了一篇"面试50题"的文档,第一题是求fibonacci数列,使用递归很容易就实现了,没什么难度. 第二题是输出101~200之间的素数,没 ...
求素数的几种方法（通俗易懂）
博主简单的写下这篇文章,主要为了更好地复习和理解,希望对各位有帮助. 素数:指一个只能被1和它本身整除的数. 青铜级别求素数:枚举范围内的每个数在2到本身的范围中是否有被整除的数.没有就是素数,有就不 ...
java 匿名list,java创造匿名对象的两种方法
在java中有时候需要一些匿名对象的使用.可能有些小伙伴拿还不会创造,其实我们在学习一些方法时都或多或少的接触过.本篇所要讲到的创造匿名对象总结了两种方法,分别是静态工具方法和Lambda表达式,我们 ...
Java中HashMap遍历的两种方式
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Ma ...

Java中求素数的两种方法

*如何求素数？

Java中求素数的两种方法相关推荐

最新文章

热门文章