問題描述:
孿生素數就是指相差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的也成為...