孿生素數問題

2021-06-26 21:47:03 字數 1499 閱讀 9742

問題描述:

孿生素數就是指相差2的素數對,例如3和5,5和7,11和13…。這個猜想正式由希爾伯特在2023年國際數學家大會的報告上第8個問題中提出,可以這樣描述:

存在無窮多個素數p,使得p + 2是素數。

素數對(p, p + 2)稱為孿生素數。請編乙個程式判斷區間內部是否存在孿生素數。如果有輸出yes否則輸出no。

**:

/*

*文 件 名 :孿生素數.cpp

*作 者 :張 鵬

*完成日期 :2023年11月08號

*版 本 號 :v1.6

* *問題描述 :求出區間【a,b】內部是否有孿生素數。

*輸入描述 :兩個整數,代表區間範圍。

*程式輸出 :判斷。

*/#include //預處理指令。

#include //要使用數學符號。

using namespace std; //使用c++的命名空間 std。

int mayc(int , int); //宣告自定義函式,用於求是否有孿生素數。

int main () //函式首部。

if (f==1) //迴圈結束判斷是否有孿生素數,並輸出結果。

cout<

else cout<

return 0;

}int mayc(int a,int b) //自定義函式mayc開始。

a+=2; //若為素數,另a賦值為a+2。

if (a<=b) //當a+2在區間內部時候判斷a+2是否為素數。

e=1;

}return e; //若是則令e等於1然後返回e的值。代表區間內部含有孿生素數。

}

執行結果:

這是學校舉辦的一次程式設計比賽的題目,愚以為做的沒錯。當是oj平台判定為錯誤,不知為看不了錯誤提示,而現在也截止提交了。我很好奇我的程式為何沒通過,畢竟讓我糾結近乙個小時。ps(10個題目2個小時時間)

孿生素數問題

描述 寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為孿生素數。輸入 第一行給出n 0輸出 每組測試資料輸出佔一行,該行...

孿生素數問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為...

孿生素數問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為...