1007 素數(shù)對猜想（20 分）java

neu 發(fā)布于2019-08-16 14:37 / 2875人閱讀

摘要：讓我們定義為，其中是第個素數(shù)。顯然有，且對于有是偶數(shù)。素數(shù)對猜想認(rèn)為存在無窮多對相鄰且差為的素數(shù)。現(xiàn)給定任意正整數(shù)，請計算不超過的滿足猜想的素數(shù)對的個數(shù)。輸入格式輸入在一行給出正整數(shù)。輸出格式在一行中輸出不超過的滿足猜想的素數(shù)對的個數(shù)。

讓我們定義d?n??為：d?n??=p?n+1???p?n??，其中p?i??是第i個素數(shù)。顯然有d?1??=1，且對于n>1有d?n??是偶數(shù)。“素數(shù)對猜想”認(rèn)為“存在無窮多對相鄰且差為2的素數(shù)”。

現(xiàn)給定任意正整數(shù)N(<10?5??)，請計算不超過N的滿足猜想的素數(shù)對的個數(shù)。
輸入格式:

輸入在一行給出正整數(shù)N。
輸出格式:

在一行中輸出不超過N的滿足猜想的素數(shù)對的個數(shù)。
輸入樣例:

輸出樣例:

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();
    }
}

云服務(wù)器 GPU云服務(wù)器 php對表格進(jìn)行分頁 js 對table數(shù)據(jù)分頁 js對json數(shù)據(jù)進(jìn)行分頁 java求素數(shù)

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/73108.html

相關(guān)文章

漫談 | “黎曼猜想”和區(qū)塊鏈加密算法到底有什么關(guān)系？

摘要：假如黎曼猜想被證實(shí)，區(qū)塊鏈將毀滅近日，黎曼猜想四個字瘋狂刷屏。黎曼猜想由數(shù)學(xué)家波恩哈德黎曼于年提出。因此，黎曼猜想一旦被證明，則意味著素數(shù)之密被解開，算法也就將被攻破了。而大多數(shù)區(qū)塊鏈所用的加密算法不是，而是橢圓曲線加密算法。瑪麗女王的密碼之生死命懸一線 showImg(https://segmentfault.com/img/bVbhD7s?w=740&h=876); 16世紀(jì)伊麗...

tracymac7 2019-06-27 18:47 評論0 收藏0
5大開發(fā)語言同時計算素數(shù)，誰快？

摘要：本文中的種開發(fā)語言為以下排名不分先后，只是提筆寫的本文計算指定一個數(shù)，我們計算一下從到中的素數(shù)，并輸出。本文中的5種開發(fā)語言為：（以下排名不分先后，只是提筆寫的）...

Ashin 2021-10-14 09:43 評論0 收藏0
《十萬字Java入門練習(xí)100例》1-10例——紙上得來終覺淺,絕知此事要躬行

摘要：代碼實(shí)現(xiàn)在控制臺打印總結(jié)本篇文章帶大家搭好環(huán)境，并體驗(yàn)了控制臺打印。輸出結(jié)果總結(jié)熟練掌握取余和整除運(yùn)算，大有作用。終止本次循環(huán)，繼續(xù)執(zhí)行下一次循環(huán)。 ?本文收錄...

keithyau 2021-10-09 09:44 評論0 收藏0
PHP 性能分析與實(shí)驗(yàn)——性能的宏觀分析

摘要：本文就改變性能分析的角度，并通過實(shí)例來分析出的性能方面需要注意和改進(jìn)的點(diǎn)。如下是作為解釋性語言的執(zhí)行過程。這里分別啟用和做實(shí)驗(yàn)。此前，閱讀過了很多關(guān)于 PHP 性能分析的文章，不過寫的都是一條一條的規(guī)則，而且，這些規(guī)則并沒有上下文，也沒有明確的實(shí)驗(yàn)來體現(xiàn)出這些規(guī)則的優(yōu)勢，同時討論的也側(cè)重于一些語法要點(diǎn)。本文就改變PHP 性能分析的角度，并通過實(shí)例來分析出 PHP 的性能方面需要注意和...

ZHAO_ 2019-08-19 17:51 評論0 收藏0
PHP 性能分析與實(shí)驗(yàn)——性能的宏觀分析

摘要：本文就改變性能分析的角度，并通過實(shí)例來分析出的性能方面需要注意和改進(jìn)的點(diǎn)。如下是作為解釋性語言的執(zhí)行過程。這里分別啟用和做實(shí)驗(yàn)。此前，閱讀過了很多關(guān)于 PHP 性能分析的文章，不過寫的都是一條一條的規(guī)則，而且，這些規(guī)則并沒有上下文，也沒有明確的實(shí)驗(yàn)來體現(xiàn)出這些規(guī)則的優(yōu)勢，同時討論的也側(cè)重于一些語法要點(diǎn)。本文就改變PHP 性能分析的角度，并通過實(shí)例來分析出 PHP 的性能方面需要注意和...

Ilikewhite 2019-06-27 12:05 評論0 收藏0