1007 素数对猜想（20 分）java

neu 发布于2019-08-16 14:37 / 2830人阅读

摘要：让我们定义为，其中是第个素数。显然有，且对于有是偶数。素数对猜想认为存在无穷多对相邻且差为的素数。现给定任意正整数，请计算不超过的满足猜想的素数对的个数。输入格式输入在一行给出正整数。输出格式在一行中输出不超过的满足猜想的素数对的个数。

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。
输入格式:

输入在一行给出正整数N。
输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:

输出样例:

code

import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
        in.nextToken();
        int N = (int) in.nval , k = 0 , count = 0;
        int[] arr = new int[N + 1];

        for(int i = 2 ; i <= N ; i++) {
            int j = 2;
            for( ; j <= Math.sqrt(i) ; j++) {
                if(i % j == 0)
                    break;
            }
            if(j > Math.sqrt(i))
            {
                arr[k++] = i;
            }
        }
        for(int i = 0 ; i < N ; i++) {
            if(arr[i + 1] - arr[i] == 2){
                count++;
            }
        }
        out.println(count);
        out.flush();
    }
}

GPU云服务器云服务器 php对表格进行分页 js 对table数据分页 js对json数据进行分页 java求素数

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/73108.html

漫谈 | “黎曼猜想”和区块链加密算法到底有什么关系？

摘要：假如黎曼猜想被证实，区块链将毁灭近日，黎曼猜想四个字疯狂刷屏。黎曼猜想由数学家波恩哈德黎曼于年提出。因此，黎曼猜想一旦被证明，则意味着素数之密被解开，算法也就将被攻破了。而大多数区块链所用的加密算法不是，而是椭圆曲线加密算法。玛丽女王的密码之生死命悬一线 showImg(https://segmentfault.com/img/bVbhD7s?w=740&h=876); 16世纪伊丽...

tracymac7 2019-06-27 18:47 评论0 收藏0
5大开发语言同时计算素数，谁快？

摘要：本文中的种开发语言为以下排名不分先后，只是提笔写的本文计算指定一个数，我们计算一下从到中的素数，并输出。本文中的5种开发语言为：（以下排名不分先后，只是提笔写的）...

Ashin 2021-10-14 09:43 评论0 收藏0
《十万字Java入门练习100例》1-10例——纸上得来终觉浅,绝知此事要躬行

摘要：代码实现在控制台打印总结本篇文章带大家搭好环境，并体验了控制台打印。输出结果总结熟练掌握取余和整除运算，大有作用。终止本次循环，继续执行下一次循环。 ?本文收录...

keithyau 2021-10-09 09:44 评论0 收藏0
PHP 性能分析与实验——性能的宏观分析

摘要：本文就改变性能分析的角度，并通过实例来分析出的性能方面需要注意和改进的点。如下是作为解释性语言的执行过程。这里分别启用和做实验。此前，阅读过了很多关于 PHP 性能分析的文章，不过写的都是一条一条的规则，而且，这些规则并没有上下文，也没有明确的实验来体现出这些规则的优势，同时讨论的也侧重于一些语法要点。本文就改变PHP 性能分析的角度，并通过实例来分析出 PHP 的性能方面需要注意和...

ZHAO_ 2019-08-19 17:51 评论0 收藏0
PHP 性能分析与实验——性能的宏观分析

摘要：本文就改变性能分析的角度，并通过实例来分析出的性能方面需要注意和改进的点。如下是作为解释性语言的执行过程。这里分别启用和做实验。此前，阅读过了很多关于 PHP 性能分析的文章，不过写的都是一条一条的规则，而且，这些规则并没有上下文，也没有明确的实验来体现出这些规则的优势，同时讨论的也侧重于一些语法要点。本文就改变PHP 性能分析的角度，并通过实例来分析出 PHP 的性能方面需要注意和...

Ilikewhite 2019-06-27 12:05 评论0 收藏0