讓我們定義dn 為:dn = pn+1 − pn ,其中pi 是第i個素數。顯然有d1=1,且對於n>1有dn 是偶數。「素數對猜想」認為「存在無窮多對相鄰且差為2的素數」。
現給定任意正整數n(<105 ),請計算不超過n的滿足猜想的素數對的個數。
輸入格式:
輸入在一行給出正整數n。
輸出格式:
在一行中輸出不超過n的滿足猜想的素數對的個數。
輸入樣例:
20輸出樣例:
4
/*
分析:設定乙個整型陣列,下標即為整數,若不為素數,對應值標註1
然後以2的差值遍歷陣列計數。
*/#include
#include
const
int max_n =
100100
;int
main()
;int count =0;
//素數對計數器
scanf
("%d"
,&n)
;for
(int i =
2; i <= n;
++i)
}for
(int i =
3; i <= n -
2; i+=2
)printf
("%d\n"
, count)
;return0;
}
《PTA 拼題A》之第1081題
本題要求你幫助某 的使用者註冊模組寫乙個密碼合法性檢查的小功能。該 要求使用者設定的密碼必須由不少於6個字元組成,並且只能有英文本母 數字和小數點.還必須既有字母也有數字。輸入格式 輸入第一行給出乙個正整數 n 100 隨後 n 行,每行給出乙個使用者設定的密碼,為不超過 80 個字元的非空字串,以...
《PTA 拼題A》之第1014題
大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間 星期四 14 04 因為前面兩字串中第1對相同的大寫英文本母 大小寫有區分 是第4個字母...
《PTA 拼題A》之第1009題
給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。輸入格式 測試輸入包含乙個測試用例,在一行內給出總長度不超過80的字串。字串由若干單詞和若干空格組成,其中單詞是由英文本母 大小寫有區分 組成的字串,單詞之間用1個空格分開,輸入保證句子末尾沒有多餘的空格。輸出格式 每個測試用例的輸出佔一行...