偶数分解成质数

超人会飞 2012-09-24 07:08:33
在控制台程序实现,用户输入一个大于2的偶数,把它分解成两个质数的和.




这个问题看起来较简单,但是一做出来就错误不断,各位能否帮忙解答一下?
...全文
91 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
threenewbee 2012-09-24
  • 打赏
  • 举报
回复
不考虑效率简单写一个:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication2
{
class Program
{
static bool IsPrime(int n)
{
if (n == 2) return true;
for (int i = 2; i < Math.Sqrt((double)n) + 1; i++)
{
if (n % i == 0) return false;
}
return true;
}
static void Main(string[] args)
{
int n = 0;
while (n <= 2 || n % 2 != 0)
{
Console.Write("输入一个大于2的偶数:");
try
{
n = Convert.ToInt32(Console.ReadLine());
}
catch { }
}
for (int i = 2; i <= n / 2; i++)
{
if (IsPrime(i) && IsPrime(n - i)) Console.WriteLine("结果:{0}+{1}={2}。", i, n - i, n);
}
}
}
}

62,129

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术交流专区
javascript云原生 企业社区
社区管理员
  • ASP.NET
  • .Net开发者社区
  • R小R
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

.NET 社区是一个围绕开源 .NET 的开放、热情、创新、包容的技术社区。社区致力于为广大 .NET 爱好者提供一个良好的知识共享、协同互助的 .NET 技术交流环境。我们尊重不同意见,支持健康理性的辩论和互动,反对歧视和攻击。

希望和大家一起共同营造一个活跃、友好的社区氛围。

试试用AI创作助手写篇文章吧