VJ個人賽第一場補題 H

2021-10-21 06:40:50 字數 753 閱讀 7970

描述：我們都知道數字是個好玩意，那麼我們想知道乙個數字能是否能用若干個（或許是乙個）連續的素數之和表示，並且想知道有多少種方法。例如，53 有兩種表示方法 5 + 7 + 11 + 13 + 17 和 53。 現在給你乙個整數 n，你要告訴他這個數字有多少種不同的連續素數和表示方式。

輸入：多組資料輸入，每行乙個數字 n，當 n=0 時結束。 n 在 2 與 10000之間。

輸出：每個輸出佔一行，輸出對應的答案。

sample input

2317


4120


66612


530
sample output

112


3001


2
**:

#include


#include


using namespace std;


int p[


10001];


int n;


bool prime


(int n)


return true;


}int


main()


for(


int k=i;k)}      


cout<}return0;


}

暑假集訓 個人賽第一場

g qin shi huang s national road system 題意是給你平面上n個點，每個點代表乙個城市，給你每個城市的人口，修n 1條路讓其連通。有法術可以讓其中免去其中一條路的費用。讓你求是的a b最大的時候的最小花費，其中a是免費的這條路連線的兩個城市的人口之和，b是需要花費的...

個人賽第一場解題總結

a 大王叫我來巡山吶 crawling in process.crawling failed time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice fzu 2167 descript...

寒假第一場個人賽題解

include using namespace std typedef long long ll int t ll a,b,ans,x intmain ac include using namespace std const int n 1e5 7 char sr n int main if a b...