筛选法求素数 java
来源:互联网 发布:php解压缩zip代码 编辑:程序博客网 时间:2024/06/11 05:22
思路:在一个boolean类型的数组中 ,从第二个开始遍历,将2的倍数置为false,3的倍数置为false。实例说明一下:
求0-10的素数,定义数组boolean b[]=boolean[11];b[i]全部为false,从下标2~10(对应数字2~10)全部置为true,2是最小的素数,从2开始遍历,如果当前元素为b[i]=true,将所有2的倍数的值都置为空,3也同样。。。最好剩下的true的元素就是素数。
package Tecent;import java.util.Arrays;import java.util.Scanner;/* * 筛选法求素数 */public class MainSogou2 {/* * from ~ to 是范围 */public static boolean[] printPrime(int from, int to) {/* * 定义一个boolean类型的数组,长度为to+1; */boolean[] isPrime = new boolean[to + 1];isPrime[1] = false;isPrime[0] = false;Arrays.fill(isPrime, 2, to + 1, true);// 从2开始计算,因为2是最小的素数,如果按from开始计算,from=5,下一个就是5*6,这样做会不能便利到所有的情况for (int i = 2; i <= to; i++)if (isPrime[i])/* * 求2-10,现将2的倍数置为false,再将3的倍数置为false */for (int j = i; j * i <= to; j++)isPrime[j * i] = false;return isPrime;}public static int fun(int n, int from, int to) {// 个数int count = 0;boolean[] isPrime = printPrime(from, to);for (int i = from; i <= to; i++) {if (isPrime[i] == true)System.out.print(i + " ");}return count;}public static void main(String[] args) {System.out.println(fun(10, 5, 20));}}
1 0
- java筛选法求素数
- 筛选法求素数 java
- Java筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数/
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 智能指针学习
- JavaScript - 复制变量值和传递参数
- Android 回编译 brut.androlib.AndrolibException
- hdu_1507_Largest Rectangle in a Histogram
- IntrospectorCleanupListener 简介
- 筛选法求素数 java
- 工厂模式-CaffeNet训练
- Hadoop集群之zookeeper安装配置
- Hadoop伪分布式环境搭建
- .bat批处理命令笔记
- 欢迎使用CSDN-markdown编辑器
- Swift语法之 ---- ?和!区别
- Android Hotfix 新方案——Amigo 源码解读
- 八大排序算法