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 组。
    但是随着数字的增大,孪生素数的分布变得越来越稀疏,寻找孪生素数也变得越来越困难。
    那么会不会在超过某个界限之后就再也不存在孪生素数了呢?
    孪生素数有无穷多对!这个猜想被称为孪生素数猜想,至今没有被严格证明。
    但借助于计算机我们确实可以找到任意大数范围内的所有孪生素数对。
    下面的代码求出了正整数n以内(不含n)的所有孪生素数对的个数。
    比如,当n=100的时候,该方法返回8。试补全缺少的代码。

    把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。

    public static boolean isPrime(int x)
    {
    for(int i=2; i<=x/2; i++)
    {
    if(x%i==0) _____________;
    }
    return true;
    }

    public static int twinPrimeNum(int n)
    {
    int sum = 0;
    for(int i=2; i<n; i++)
    {
    if(isPrime(i) && ___________) sum++;
    }

    return sum;
    }
    */

     1 public class pro12
     2     {
     3         // 求能除尽1~n 每个数字的最小整数
     4         public static boolean isPrime(int x)//判断一个数是不是素数
     5         {
     6             for(int i=2; i<=x/2; i++)
     7             {
     8                 if(x%i==0) return false;
     9             }
    10             return true;
    11         }
    12         
    13         public static int twinPrimeNum(int n)
    14         {
    15             int sum = 0;
    16             for(int i=2; i<n; i++)
    17             {
    18                 if(isPrime(i) && isPrime(i+2)) sum++;//如果这两个差为2的数都为素数,
    19             }
    20             
    21             return sum;
    22         }
    23         
    24         public static void main(String[] args)
    25         {
    26             System.out.println(Cow.twinPrimeNum(100));
    27         }
    28     }


    /*
    简单题,
    */

  • 相关阅读:
    HDU 1025:Constructing Roads In JGShining's Kingdom(LIS+二分优化)
    HDU 3938:Portal(并查集+离线处理)
    HDU 1811:Rank of Tetris(并查集+拓扑排序)
    HDU 1074:Doing Homework(状压DP)
    HDU 1024:Max Sum Plus Plus(DP)
    最最最亲爱哒
    hlg-1332 买电脑 ---二分
    时间过得很快
    0514
    hlg1551Assemble--暴力求解
  • 原文地址:https://www.cnblogs.com/wsxjbky/p/3056681.html
Copyright © 2011-2022 走看看