数据结构
网络
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+ 次浏览
广告