输入一个不小于6的偶数,它可以表示成二个奇素数的和
2007-04-27 22:08
537 查看
#include <iostream>
using namespace std;
bool isPrime( int n )
{
if( n<2 )
return false;
for( int i=2; i<n; i++ )
if( n%i==0 )
return false;
return true;
}
int main()
{
int n;
cout << "请输入一个不小于6的偶数:";
cin >> n;
if( n<6 || n%2==1 )
{
cout << "无效的输入!" << endl;
return 0;
}
for( int a=3; a<=n/2; a+=2 )
{
if( isPrime(a) && isPrime(n-a) )
cout << n << '=' << a << '+' << n-a << endl;
}
}
using namespace std;
bool isPrime( int n )
{
if( n<2 )
return false;
for( int i=2; i<n; i++ )
if( n%i==0 )
return false;
return true;
}
int main()
{
int n;
cout << "请输入一个不小于6的偶数:";
cin >> n;
if( n<6 || n%2==1 )
{
cout << "无效的输入!" << endl;
return 0;
}
for( int a=3; a<=n/2; a+=2 )
{
if( isPrime(a) && isPrime(n-a) )
cout << n << '=' << a << '+' << n-a << endl;
}
}
相关文章推荐
- 编程验证哥德巴赫猜想:任意一个充分大的偶数,可以用两个素数之和表示。如: 4 = 2 + 2 6 = 3 + 3。 **输入格式要求:"%d" 提示信息:"Input a number:\n"
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- 一个偶数总能表示为两个素数之和。要求:输入一个偶数,将其表示成两个素数之和,直到输入的数为0。
- 哥德巴赫猜想-一个偶数可以表示为两个素数之和
- 验证任意一个大于4并且小于500的偶数都可以拆分成两个素数之和
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 写一个程序输入一个数,输出小于这个数的所有素数
- 40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
- 用户输入一个整数,然后显示所有小于或等于该数的素数!
- 一个正整数有可能可以表示为n(n>=2)个连续的正整数之和,如:15=1+2+3+4+5,15=4+5+6,15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
- 整数输入有理循环小数 1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是:给出一个数字的循环小数表示法。
- 哥德巴赫猜想: 任何一个大于2的偶数都可以拆分为两个素数的和
- 一个正整数有可能可以被表示为 m(m>=2) 个连续正整数之和,编写一个程序,输入一个正整数,然后找出符合这种要求的所有 连续正整数序列,若不存在这种序列,则打印None。
- 20171207编写一个程序,只接受正整数的输入,然后显示所有小于或等于该数的素数。
- 从键盘输入一个正偶数,将该偶数拆分成两个素数之和
- 【程序44】 题目:一个偶数总能表示为两个素数之和。
- 【程序44】 题目:一个偶数总能表示为两个素数之和。
- 一个偶数总能表示为两个素数之和。
- 一个偶数总能表示为两个素数之和
- 输入一个偶数N,输出所有素数对之和等于N的素数对