zoukankan      html  css  js  c++  java
  • 孪生素数

    孪生素数 
    所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), 

    (59, 61) 和 (71, 73),总计有 8 组。但是随着数字的增大,孪生素数的分布变得越来越稀疏,寻找孪生素数也变得越来越困难。那么会不会在超过某个界限之后就再也不存在孪生素数了呢? 
    孪生素数有无穷多对!这个猜想被称为孪生素数猜想,至今没有被严格证明。但借助于计算机我们确实可以找到任意大数范围内的所有孪生素数对。

    public class Test11 {
    
        public static void main(String[] args) throws IOException {
            Test11 t = new Test11();
            t.find(1000);
        }
        
        public void find(int num) {
            if (num < 2)
                return;
            int[] n = new int[num + 1]; //0位空置
            for (int i = 2; i < num + 1; i++) {  //
                n[i] = 1;
            }
            for (int i = 2; i < num + 1; i++) { 
                if (n[i] == -1)
                    continue;
                else {
                    for (int j = 2; i * j < num + 1; j++) {
                        n[j * i] = -1;  //置为-1,代表该下标所代表的数不是素数
                    }
                }
            }
            for (int i = 2; i < num - 1; i++) {
                if (n[i] == 1 && n[i + 2] == 1)
                    System.out.println(i + " , " + (i + 2));
            }
        }
    }
  • 相关阅读:
    收藏转载:一些视频流地址
    转载收藏:Android 输入法表情上传服务器
    Android N 的开机启动流程概述
    列举至少3种Support包中提供的布局或工具
    代码混淆定义
    应用内存优化主要思路
    锁屏的一些动画
    毛玻璃效果
    关于宏定义
    openresty性能测试报告分析
  • 原文地址:https://www.cnblogs.com/YESheng/p/3674193.html
Copyright © 2011-2022 走看看