《PTA 拼題A》之第1007題

2021-09-10 15:14:15 字數 796 閱讀 6675

讓我們定義d​n​​ 為:dn​ = p​n+1​​ − p​n​ ,其中pi​ 是第i個素數。顯然有d1=1,且對於n>1有d​n​ 是偶數。「素數對猜想」認為「存在無窮多對相鄰且差為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個空格分開,輸入保證句子末尾沒有多餘的空格。輸出格式 每個測試用例的輸出佔一行...