資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究有素數和的偶數
從 4 開始的所有偶數都可以表示為兩個素數之和。有時一個數字可以有多個質數組合之和。
例如，數字 10 = (5 + 5) 和 (7 + 3)
此演算法將找到給定數字的所有素數和之組合。當一個數字 x 是素數時，我們只會檢查 (數字 - x) 是否是素數，如果是，則 x 和 (數字 - x) 之和表示該偶數。
輸入和輸出
Input: Even number: 70 Output: Prime sums 70 = 3 + 67 70 = 11 + 59 70 = 17 + 53 70 = 23 + 47 70 = 29 + 41
演算法
dispPrimeSum(num)
輸入 − 偶數。
輸出：使用一些素數之和顯示數字。
Begin if num is odd, then exit for i := 3 to num/2, do if i is prime, then if (num - i) is prime, then display ‘’num = i + (num – i)” done End
示例
#include<iostream>
using namespace std;
int isPrime(int number) { //check whether number is prime or not
int lim;
lim = number/2;
for(int i = 2; i<=lim; i++) {
if(number % i == 0)
return 0; //The number is not prime
}
return 1; //The number is prime
}
void displayPrimeSum(int num) {
string res;
if(num%2 != 0) { //when number is an odd number
cout << "Invalid Number";
exit(1);
}
for(int i = 3; i <= num/2; i++) {
if(isPrime(i)) { //if i is a prime number
if(isPrime(num-i)) { //num - i is also prime, then
cout << num <<"= "<<i << " + "<<(num-i)<<endl;
}
}
}
}
main() {
int num;
cout << "Enter an even number: "; cin >> num;
displayPrimeSum(num);
}輸出
Enter an even number: 70 70 = 3 + 67 70 = 11 + 59 70 = 17 + 53 70 = 23 + 47 70 = 29 + 41
更新日期： 2020 年 6 月 17 日
1K+ 次瀏覽
廣告