有108個村莊排在一條公路上，依次編號為0~~108-1，相鄰村莊距離為1，其中有n個村莊居住著牛牛，居住著牛牛的村莊從小到大依次為a0~an-1，其中保證a0=0.
現在需要建設車站，有兩個要求必須被滿足：
1、每個有牛牛居住的村莊必須修建車站。
2、相鄰車站的距離必須為1或為某個質數。
現給出n和a陣列，求需要建設車站的最小數量。
哥德**猜想：
1、大於2的偶數，可以表示為兩個質數的和；
2、任一大於7的奇數都可寫成三個質數之和。
eg：當該非質數為奇數時，分解為p=(p-2)+2：
若p-2為質數，則該數可表示為兩個質數的和
若p-2為非質數，則該數可表示為三個質數的和
public
class
test
return res;
}public
boolean
isprime
(int n)
public
static
void
main
(string[
] args)
; system.out.
println
(new
test()
.work
(n, a));
}}
牛客面試 車站建造問題
牛客面試 車站建造問題 有108個村莊排在一條公路上，依次編號為0 108 1，相鄰村莊距離為1，其中有n個村莊居住著牛牛，居住著牛牛的村莊從小到大依次為a0 an 1，其中保證a0 0.現在需要建設車站，有兩個要求必須被滿足 1 每個有牛牛居住的村莊必須修建車站。2 相鄰車站的距離必須為1或為某個...
車站建造問題
題目大意 有108個村莊排在一條公路上，依次編號為0 108 1，相鄰村莊距離為1，其中有n個村莊居住著牛牛，居住著牛牛的村莊從小到大依次為a0 an 1，其中保證a0 0.現在需要建設車站，有兩個要求必須被滿足 1 每個有牛牛居住的村莊必須修建車站。2 相鄰車站的距離必須為1或為某個質數。現給出n...
牛客網 洗牌問題
問題描述 洗牌在生活中十分常見，現在需要寫乙個程式模擬洗牌的過程。現在需要洗2n張牌，從上到下依次是第1張，第2張，第3張一直到第2n張。首先，我們把這2n張牌分成兩堆，左手拿著第1張到第n張 上半堆 右手拿 著第n 1張到第2n張 下半堆 接著就開始洗牌的過程，先放下右手的最後一張牌，再放下左手的...