1007 素數對猜想 20

1007. 素數對猜想 (20)

/*coded by indere 2017/06/18*/

//讓我們定義 dn 為：dn = pn + 1 - pn，其中 pi 是第i個素數。顯然有 d1 = 1 且對於n > 1有 dn 是偶數。
//「素數對猜想」認為「存在無窮多對相鄰且差為2的素數」。
//現給定任意正整數n(< 10^5)，請計算不超過n的滿足猜想的素數對的個數。
////輸入格式：每個測試輸入包含1個測試用例，給出正整數n。
//輸出格式：每個測試用例的輸出佔一行，不超過n的滿足猜想的素數對的個數。
//輸入樣例：
//20
//輸出樣例：
//4//分析：
//判斷乙個數是否為素數，從大到小一次除以比它的平方根小的素數，如果都不能整數，則為素數
//在個程式裡面我創了乙個鍊錶來儲存所有的素數。
#include
#include
typedef struct prime primenum;
void getprime(primenum *head, int num); /*根據輸入的資料，建立素數鍊錶*/
int judgeprime(primenum *head, int num); /*判斷數num是否為素數*/
void printprimenum(primenum *head); /*輸出滿足條件的素數對個數*/
int main() 
void getprime(primenum * head, int num) 
}p =
null;
}int judgeprime(primenum *head, int num) else
if((p->num * p->num > num))
p = p->next;
}p =
null;
return1;}
void printprimenum(primenum *head) 
printf("%d\n", sum);
p =null;
}

1007 素數對猜想 20

1007.素數對猜想 20 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用...

1007 素數對猜想 20

讓我們定義 dn 為 dn pn 1 pn，其中pi 是第i個素數 顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。輸出格式 每...

1007 素數對猜想 20

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...