Console-算法-一个偶数总能表示为两个素数之和

简介:
ylbtech-Arithmetic:Console-算法-一个偶数总能表示为两个素数之和
 
1.A,Demo(案例)

 【程序84】
题目:一个偶数总能表示为两个素数之和。
1.程序分析:

1.B,Solution(解决方案)【不太理解】
复制代码
using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int a, b, c, d;
            a = Convert.ToInt32(Console.ReadLine());
            for (b = 3; b <= a / 2; b += 2)
            {
                for (c = 2; c <= Math.Sqrt(b); c++)
                {
                    if (b % c == 0)
                    {
                        break;
                    }
                    if (c > Math.Sqrt(b))
                    {
                        d = a - b;
                    }
                    else
                    {
                        break;
                    }
                    for (c = 2; c <= Math.Sqrt(d); c++)
                    {
                        if (d % c == 0)
                        {
                            break;
                        }
                        if (c > Math.Sqrt(d))
                        {
                            Console.WriteLine("{0}={1}+{2}",a,b,d);
                        }
                    }
                }
            }
        }
    }
}
复制代码
1.C,Execution Result(运行结果)
 
本文转自ylbtech博客园博客,原文链接:http://www.cnblogs.com/ylbtech/archive/2013/05/07/3065215.html ,如需转载请自行联系原作者
相关文章
|
算法
初阶OI素数算法——埃拉托尼斯筛
时间复杂度比较优秀且易于理解的素数筛选法
187 0
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
|
存储 算法 Python
信息学奥赛 试除法:高效筛选素数的算法
本文介绍了在Python代码中如何使用试除法高效筛选素数。
434 0
|
算法 Serverless 数据安全/隐私保护
RSA算法中,为什么需要的是两个素数?
PrimiHub是密码学专家团队开发的开源隐私计算平台,关注数据安全、密码学等领域。RSA算法使用两个素数确保安全,因为它们的乘积易于计算,但分解困难,形成加密基础。算法涉及选择大素数、计算乘积、生成公私钥对。加密时,消息通过公钥变形;解密则需私钥,安全性依赖于大数分解问题的复杂性。
333 3
|
存储 算法 Java
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
230 0
|
机器学习/深度学习 存储 算法
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
223 0
|
算法
转:素数算法,看看电脑是怎么找素数的
素数算法主要应用于计算科学,密码学和数论等领域。例如,在密码学中,素数算法用于生成密钥;在数论中,素数算法用于研究质数分布。素数算法的历史可以追溯到公元前300年左右的古希腊数学家,他们发现了素数的重要性。随着数学和计算机科学的发展,素数算法也在不断改进和提高。
385 2
|
存储 分布式计算 算法
转:如何利用素数算法加强企业文档管理软件的效能和安全性
利用素数算法来加强企业文档管理软件的效能和安全性,可是个有趣的法子。这可不只是在电影里才看得到的情节,素数算法可以在好几个方面给软件的性能和安全性添点料。下面就来看看有哪些酷炫的方式吧——
175 0
|
人工智能 算法 C#
C语言经典算法实例2:数组求素数
C语言经典算法实例2:数组求素数
C语言经典算法实例2:数组求素数
|
算法 C++
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
素数又称为质数,它指在一个大于1的自然数中,除了1和它自身外,没法被其他自然数整除的数。比1大,但不是素数的数称为合数。0和1既不是素数,也不是合数。因为素数的分布没有明显的规律,所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥德巴赫猜想:哥德巴赫通过大量的数据猜测,所有不小于6的偶数,都可以表示为两个奇素数之和。后人将其称之为“1+1”。并且,对于每个不小于9的奇数,都可以表示为三个奇素数之和。
607 0
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现

热门文章

最新文章