![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
WSH2012ffff
属地:江苏 身份:2024级新海高中少年班新生
展开
-
论素数的历史
素数是数论的研究对象,指的是只能被1和它自身整除的大于1的自然数。素数有无限多吗?分布情况如何?这些貌似简单的素数问题对数学家而言却魅力无穷。并且,这些简单问题牵涉甚广,素数分布问题的研究涉及到许多领域,推进了数学研究多方面的发展。有关素数的第一个猜想应该是两千三百多年前的欧几里得提出的,称之为“素数无限多”的命题。欧几里得还给出了最简单的证明,用的是反证法。此外,古希腊还有一个在n不大的情况下实用的埃氏筛法,可以简单地把不大于根号n的所有素数的倍数剔除,从而 “筛出” 自然数n以内的全部素数,见下图。原创 2024-08-26 12:16:36 · 217 阅读 · 0 评论 -
“拓扑排序”的简单解释
拓扑排序”在中文里是一个科学词汇,而在英文里却代表的是两种不同领域的科学涵义,一种指的是topological sort,是计算机科学或图论领域的术语;另一种指的是topological order,是凝聚态物理领域的术语。这两者都包含“拓扑”与“排序”,但是如果你跟一个搞计算机或图论的谈“拓扑排序”,与跟一个搞物理的谈“拓扑排序”,你会得到不同的具体解释。所以,有的人会丈二和尚摸不着头脑,搞不清楚到底“拓扑排序”是什么?是此“拓扑排序”、还是彼“拓扑排序”?原创 2023-09-24 16:08:47 · 1 阅读 · 0 评论