44 乙個偶數總能表示為兩個素數之和。

2022-02-06 03:43:02 字數 494 閱讀 1965

題目:乙個偶數總能表示為兩個素數之和。

(1)由於用除sqrt(n)的方法求出的素數不包括2和3,

(2)因此在判斷是否是素數程式中人為新增了乙個3。

1

public

class

_044sumevennumber 67

private

static

void

sumevennumber() while (n < 6 || n % 2 != 0);

1617

for (i = 2; i <= n / 2; i++) 22}

2324}25

26private

static

int fun(int

a) 33

for (i = 2; i <= math.sqrt(a); i++) else40}

41return

(flag);42}

43 }

查詢組成乙個偶數最接近的兩個素數

任意乙個偶數 大於2 都可以由2個素數組成,組成偶數的2個素數有很多種情況,本題目要求輸出組成指定偶數的兩個素數差值最小的素數對 輸入描述 輸入乙個偶數 輸出描述 輸出兩個素數 首先將偶數除2分別儲存在left和right中,之後判斷是否為素數,若是則直接輸出 若不是,left減1,right加1,...

華為oj 查詢組成乙個偶數最接近的兩個素數

問題描述 任意乙個偶數 大於2 都可以由2個素數組成,組成偶數的2個素數有很多種情況,本題目要求輸出組成指定偶數的兩個素數差值最小的素數對 請實現如下介面 public static class primepair public static primepair findprimenumber in...

華為OJ 查詢組成乙個偶數最接近的兩個素數

查詢組成乙個偶數最接近的兩個素數 任意乙個偶數 大於2 都可以由 2個素數組成,組成偶數的 2個素數有很多種情況,本題目要求輸出組成指定偶數的兩個素數差值最小的素數對 輸入描述 輸入乙個偶數 輸出描述 輸出兩個素數 輸入例子 20 輸出例子 7 13 解答 include include inclu...