分拆素數和

2021-08-15 14:31:37 字數 457 閱讀 7888

把乙個偶數拆成兩個不同素數的和,有幾種拆法呢? input輸入包含一些正的偶數,其值不會超過10000,個數不會超過500,若遇0,則結束。output對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。sample input

30

260

sample output
3

2

這個題的思路比較簡單,你只需要編乙個判斷某個數是不是素數的功能函式,然後把小於n/2的素數i都求出來,然後求對應的n-i是不是素數即可,**如下:

#include

#include

#include

int sushu(int m)

if(flag)return 0;

else return 1;

}int main()

}printf("%d\n",cnt);

}return 0;

}

分拆素數和

分拆素數和 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?input 輸入包含一些正的偶數,其值不會超過10000,個數不...

分拆素數和。

description 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?input 每行包含乙個正的偶數,其值不會超過10000,個數不會超過500。output 對應每個偶數,輸出其拆成不同素數和的組數,每個結果佔一行。sample input 30 26 sample output3 2 寫乙個判...

B 分拆素數和

b 分拆素數和 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status description 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?input 輸入包含一些正的偶數,其值不會超過10000...