HDU 1262 尋找素數對

2021-08-20 03:20:48 字數 542 閱讀 7739

哥德**猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.

做好了這件實事,就能說明這個猜想是成立的.

由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.

輸入中是一些偶整數m(5 < m<=10000).

對於每個偶數,輸出兩個彼此最接近的素數,其和等於該偶數.

20 30 40

7 13

13 17

17 23

把輸入的數n除以2然後用i從n/2到1遍歷,滿足條件i和n-i是素數就好,提前打個表

#include"bits/stdc++.h"

using

namespace

std;

int i,j;

char isp[10005];

void prime()

int main()

}return

0;}

HDU1262 尋找素數對

description 哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.i...

HDU 1262 尋找素數對

哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.輸入中是一些偶整數m 5對...

hdu1262詳細題解

problem description 哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩...