1007 素數對猜想（20 分）java

neu 發布于2019-08-16 14:37 / 2878人閱讀

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

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

現給定任意正整數N(<10?5??)，請計算不超過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求素數

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/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