哥德巴赫猜想 C#

2024-01-08 01:58

本文主要是介绍哥德巴赫猜想 C#,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这两天不知道为什么,总是在想一些儿时的问题,记得哥德巴赫猜想是小时候觉得很神秘的一种理论,现在再想这个问题,我就用C#来实现它,贴出来供大家一起研究下,有什么好的建议一块讨论讨论:
在这里有个问题我实现不了,就是计算机的无限大表示,要彻底证明这个理论,我想还是得借助无限大,这就不是我能证明的了,估计也不是我的计算机能承担住的负荷了。
using System;
using System.Collections.Generic;
using System.Text;
namespace 哥德巴赫猜想
{
    class Program
    {
        static void Main(string[] args)
        {
            //哥德巴赫猜想大致可以分为两个猜想:
            //1.每个不小于6的偶数都可以表示为两个奇素数之和;
            //2.每个不小于9的奇数都可以表示为三个奇素数之和。
int Number;
            try
            {
                //循环输入
                for (; ; )
                {
                    Console.WriteLine("哥德巴赫猜想大致可以分为两个猜想:");
                    Console.WriteLine("1.每个不小于6的偶数都可以表示为两个奇素数之和;");
                    Console.WriteLine("2.每个不小于9的奇数都可以表示为三个奇素数之和。");
                    Console.Write("请随意输入一个大于7的数:" + "/n");
//接收关键字
                    Number = int.Parse(Console.ReadLine());
//判断是哥德巴赫猜想的第一定理还是第二定理
if (Number >= 6 && Number%2 == 0)
                    {
                       
                        //Console.Write(Number);
                        //Console.Write(Math.Sqrt(Number));
                        //Console.Write(IsPrimeNumber(Number));
                        //Console.Write("/n");
                        //IsPrimeNumber(Number);
                        Expression_1(Number);
                        //OuShu(Number);
                    }
                    else
                    {
                        if (Number >= 9 && Number % 2 == 1)
                        {
                            Expression_2(Number);
                        }
                        else
                        {
                            Console.WriteLine("输入有误");
                            break;
                        }
                    }
}
            }
            catch (Exception)
            {
                Console.WriteLine("你输入的不是数字,请输入数字·····");
            }
}
//在输入一个数字之后,将所有小于它的符合第一定理的偶数以及表达式输出
        public static bool OuShu(int m)
        {
            bool yes = false;
for (int i = 0; i <= m; i++)
            {
                if (i % 2 == 0 && i > 6)
                {
                    Console.WriteLine("偶数" + i + "可表示为:");
                    Console.Write("/n");
                    Expression_1(i);
                    yes = true;
                }
            }
            return yes;
        }
//判断素数并且以表达式的形式输出
        public static bool Expression_1(int n)
        {
            bool yes = false;
            if (n % 2 == 0 && n > 6)
            {
                for (int i = 1; i <= n / 2; i++)
                {
                    bool b1 = IsPrimeNumber(i);     //判断i是否为素数
                    bool b2 = IsPrimeNumber(n - i); //判断n-i是否为素数
                    if (b1 & b2)
                    {
                        Console.WriteLine("{0}={1}+{2}", n, i, n - i);
                        Console.Write("/n");
                        yes = true;
                    }
                }
            }
            return yes;
        }
//支持第二定理的简易证法
        public static bool Expression_1_1(int n)
        {
            bool yes = false;
            if (n % 2 == 0 && n > 6)
            {              
               yes = true;                  
            }
            return yes;
        }
//证明第二定理并且输出表达式
        public static bool Expression_2(int m)
        {
            bool yes = false;
            if (m > 9 && m % 2 == 1)
            {
                for (int i = 1; i <= m / 2; i++)
                {
                    bool b1 = IsPrimeNumber(i);
                    //bool b2 = Expression_1_1(m-i);
                    for (int j = 1; j < i / 2; j++)
                    {
                        bool b2 = IsPrimeNumber(j);
                        bool b3 = IsPrimeNumber(m - i - j);
                        if (b1 & b2 & b3)
                        {
                            Console.WriteLine("{0}={1}+{2}+{3}", m, i,j, m - i-j);
                            Console.WriteLine("/n");
                            yes = true;
                        }
                    }
                }
            }
return yes;
        }
//判断素数
        public static bool IsPrimeNumber(int m)
        {
            bool yes = false;
int j = 2;
for (; j <= Math.Sqrt(m); j++)
            {
                if (m % j == 0)
                {
                    return yes;
                }
}
return yes = true;
        }
    }
}

这篇关于哥德巴赫猜想 C#的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/581971

相关文章

C#实现千万数据秒级导入的代码

《C#实现千万数据秒级导入的代码》在实际开发中excel导入很常见,现代社会中很容易遇到大数据处理业务,所以本文我就给大家分享一下千万数据秒级导入怎么实现,文中有详细的代码示例供大家参考,需要的朋友可... 目录前言一、数据存储二、处理逻辑优化前代码处理逻辑优化后的代码总结前言在实际开发中excel导入很

C#使用Spire.Doc for .NET实现HTML转Word的高效方案

《C#使用Spire.Docfor.NET实现HTML转Word的高效方案》在Web开发中,HTML内容的生成与处理是高频需求,然而,当用户需要将HTML页面或动态生成的HTML字符串转换为Wor... 目录引言一、html转Word的典型场景与挑战二、用 Spire.Doc 实现 HTML 转 Word1

C#实现一键批量合并PDF文档

《C#实现一键批量合并PDF文档》这篇文章主要为大家详细介绍了如何使用C#实现一键批量合并PDF文档功能,文中的示例代码简洁易懂,感兴趣的小伙伴可以跟随小编一起学习一下... 目录前言效果展示功能实现1、添加文件2、文件分组(书签)3、定义页码范围4、自定义显示5、定义页面尺寸6、PDF批量合并7、其他方法

C#下Newtonsoft.Json的具体使用

《C#下Newtonsoft.Json的具体使用》Newtonsoft.Json是一个非常流行的C#JSON序列化和反序列化库,它可以方便地将C#对象转换为JSON格式,或者将JSON数据解析为C#对... 目录安装 Newtonsoft.json基本用法1. 序列化 C# 对象为 JSON2. 反序列化

C#文件复制异常:"未能找到文件"的解决方案与预防措施

《C#文件复制异常:未能找到文件的解决方案与预防措施》在C#开发中,文件操作是基础中的基础,但有时最基础的File.Copy()方法也会抛出令人困惑的异常,当targetFilePath设置为D:2... 目录一个看似简单的文件操作问题问题重现与错误分析错误代码示例错误信息根本原因分析全面解决方案1. 确保

基于C#实现PDF转图片的详细教程

《基于C#实现PDF转图片的详细教程》在数字化办公场景中,PDF文件的可视化处理需求日益增长,本文将围绕Spire.PDFfor.NET这一工具,详解如何通过C#将PDF转换为JPG、PNG等主流图片... 目录引言一、组件部署二、快速入门:PDF 转图片的核心 C# 代码三、分辨率设置 - 清晰度的决定因

C# LiteDB处理时间序列数据的高性能解决方案

《C#LiteDB处理时间序列数据的高性能解决方案》LiteDB作为.NET生态下的轻量级嵌入式NoSQL数据库,一直是时间序列处理的优选方案,本文将为大家大家简单介绍一下LiteDB处理时间序列数... 目录为什么选择LiteDB处理时间序列数据第一章:LiteDB时间序列数据模型设计1.1 核心设计原则

C#高效实现Word文档内容查找与替换的6种方法

《C#高效实现Word文档内容查找与替换的6种方法》在日常文档处理工作中,尤其是面对大型Word文档时,手动查找、替换文本往往既耗时又容易出错,本文整理了C#查找与替换Word内容的6种方法,大家可以... 目录环境准备方法一:查找文本并替换为新文本方法二:使用正则表达式查找并替换文本方法三:将文本替换为图

C#使用Spire.XLS快速生成多表格Excel文件

《C#使用Spire.XLS快速生成多表格Excel文件》在日常开发中,我们经常需要将业务数据导出为结构清晰的Excel文件,本文将手把手教你使用Spire.XLS这个强大的.NET组件,只需几行C#... 目录一、Spire.XLS核心优势清单1.1 性能碾压:从3秒到0.5秒的质变1.2 批量操作的优雅

C#和Unity中的中介者模式使用方式

《C#和Unity中的中介者模式使用方式》中介者模式通过中介者封装对象交互,降低耦合度,集中控制逻辑,适用于复杂系统组件交互场景,C#中可用事件、委托或MediatR实现,提升可维护性与灵活性... 目录C#中的中介者模式详解一、中介者模式的基本概念1. 定义2. 组成要素3. 模式结构二、中介者模式的特点