讓我們定義dn為:dn=p(n+1)−pn,其中pi是第i個素數。顯然有d1=1,且對於n>1有dn是偶數。「素數對猜想」認為「存在無窮多對相鄰且差為2的素數」。
現給定任意正整數n(<100000 ),請計算不超過n的滿足猜想的素數對的個數。
輸入格式:
輸入在一行給出正整數n。
輸出格式:
在一行中輸出不超過n的滿足猜想的素數對的個數。
(對正整數n,如果用2到 之間的所有整數去除,均無法整除,則n為素數。),如果你直接用for(int i=2;i#include
#include
intis_sushu
(int n)
//判斷是否是素數
return1;
}int
main()
int count=0;
for(
int i=
3;i<=n;i++
)//記錄下到n為止的素數
}for
(int j=
1;j)//比較前後2個素數的差
}printf
("%d"
,sumber)
;}
PAT乙級1007C 實現
題目 1007 素數對猜想 20 分 讓我們定義d n 為 d n p n 1 p n 其中p i 是第i個素數。顯然有d 1 1,且對於n 1有d n 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 10 5 請計算不超過n的滿足猜想的素數對的個數。輸入格式 輸入在一...
PAT甲級1007 C語言
串中的最大和字串,若有兩個相同的和,則輸出最大字串中下標最小的起點和終點的值。若串中全為負數,則最大和為0,輸出串的起點和終點的值。串中除0以外全為負數則應該輸出第乙個0出現的位置上的值 0 include define max 10001 mins 開始起點最小下標 mine 終點最小下標 s 目...
浙大PAT乙級練習1007
讓我們定義 dnd dn 為 dn pn 1 p nd p p dn pn 1 pn 其中p 是第i ii個素數。顯然有d1 1d 1 d1 1,且對於n 1n 1 n 1有dnd dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 10 5 n 10 n 10 5 ...