一个偶数总能表示为两个素数之和。要求:输入一个偶数,将其表示成两个素数之和,直到输入的数为0。
2013-12-19 19:41
309 查看
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n),n)
{
int i,j;
for(j=2;j<=n/2;j++)
{
for(i=2;i<j;i++)
if(j%i==0)break;
if(i>j-1)
{
for(i=2;i<n-j;i++)
if((n-j)%i==0)break;
if((i>n-j-1)&&n-j!=1)printf("%d=%d+%d\n",n,j,n-j);
}
}
}
return 0;
}
int main()
{
int n;
while(scanf("%d",&n),n)
{
int i,j;
for(j=2;j<=n/2;j++)
{
for(i=2;i<j;i++)
if(j%i==0)break;
if(i>j-1)
{
for(i=2;i<n-j;i++)
if((n-j)%i==0)break;
if((i>n-j-1)&&n-j!=1)printf("%d=%d+%d\n",n,j,n-j);
}
}
}
return 0;
}
相关文章推荐
- 编程验证哥德巴赫猜想:任意一个充分大的偶数,可以用两个素数之和表示。如: 4 = 2 + 2 6 = 3 + 3。 **输入格式要求:"%d" 提示信息:"Input a number:\n"
- 一个偶数总能表示为两个素数之和。
- 49-一个偶数总能表示为两个素数之和
- Console-算法-一个偶数总能表示为两个素数之和
- 一个偶数总能表示为两个素数之和(do)
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- 一个偶数总能表示为两个素数的和.
- 【程序44】 题目:一个偶数总能表示为两个素数之和。
- 一个偶数总能表示为两个素数之和
- 一个偶数总能表示为两个素数之和
- java 一个偶数总能表示为两个素数之和。
- 【程序44】 题目:一个偶数总能表示为两个素数之和。
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 从键盘输入一个正偶数,将该偶数拆分成两个素数之和
- 所谓哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个素数之和。
- 输入一个不小于6的偶数,它可以表示成二个奇素数的和
- Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义
- 哥德巴赫猜想-一个偶数可以表示为两个素数之和
- 输入任意大小的三个整数,判断其中是否有两个奇数一个偶数。若是,则输出“YES”,不是则输出“NOT” (要求用条件表达式进行判断,不使用if语句)
- 1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是:给出一个数字的循环小数表示法。 例如: 输入: 1,5 则输出: 0.2 输入