主题:[讨论]一个偶数总能表示为两个素数之和
Codys
[专家分:0] 发布于 2007-12-07 20:45:00
[b][color=800000]一个偶数总能表示为两个素数之和 [/color][/b]
用Java程序怎么编写?
帮忙作一个程序,用java编程写一个程序,来实现“一个偶数总能表示为两个素数之和”就是说,当输入一个偶数时,这个偶数总能表示成两个素数的和的形式。
读懂了请马上回复,急用,谢谢!!!
最后更新于:2007-12-11 10:39:00
回复列表 (共5个回复)
沙发
LUANJINLING [专家分:450] 发布于 2007-12-09 15:30:00
你在攻克世界难题----哥德巴赫猜想,可我.....请你把此问题再说详细一些
板凳
34353520 [专家分:60] 发布于 2007-12-09 21:20:00
用计算机解决啊,难。
编写也就不难。
自己想嘛!
加我的“专家分”(给我的帖子评分),就告诉你!
3 楼
jzyray [专家分:20610] 发布于 2007-12-09 22:33:00
循环判断了,从2 to 目标数的平方根
4 楼
laozhu [专家分:70] 发布于 2007-12-10 20:49:00
#include<iostream.h>
#include<math.h>
void main()
{
int a,m,n,i,j,k;
cin>>a;
while(a%2||a<=4) //输入数据
{
cin>>a;
}
for (m=3;m<=a/2;m++)
{
k=(int)sqrt(m);
i=2;
while(m%i&&i<=k) //判断m是否为质数
i++;
if(i>k) //如果m为质数,则令n=a-m
{ n=a-m;
k=(int)sqrt(n); //判断n是否为质数,
j=2;
while(n%j&&j<=k)
j++;
if(j>k)
cout<<a<<"="<<m<<"+"<<n<<endl; //如果n为质数,则输出
}
}
}
5 楼
Codys [专家分:0] 发布于 2007-12-11 10:37:00
帮忙作一个程序,用java编程写一个程序,来实现“一个偶数总能表示为两个素数之和”就是说,当输入一个偶数时,这个偶数总能表示成两个素数的和的形式。
读懂了请马上回复,急用,谢谢!!!
我来回复