质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 go package main import ( "fmt" "math" ) func main() { var i,j,n int var a[101] int for i = 1;i ...
分类：
编程语言 时间：
2018-07-17 00:46:55
阅读次数：
676
要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。 1既不是质数也不是合数，去掉； 先用2去筛，即把2留下，把2的倍数剔除掉； 再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉； 接下去用下一个质数5筛，把5留下，把5的倍 ...
分类：
编程语言 时间：
2018-07-15 16:24:24
阅读次数：
284
题目链接 "B51nod1229" 题解 我们要求 $$\sum\limits_{i = 1}^{n}i^{k}r^{i}$$ 如果$r = 1$，就是自然数幂求和，上伯努利数即可$O(k^2)$ 否则，我们需要将式子进行变形 要与$n$无关 设 $$F(k) = \sum\limits_{i = ...
分类：
其他好文 时间：
2018-07-11 22:59:34
阅读次数：
238
问题 G: 【例5.2】组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 ...
分类：
其他好文 时间：
2018-07-10 00:29:33
阅读次数：
166
Python内建的filter()函数用于过滤序列。 和map()类似，filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。 例如，在一个list中，删掉偶数，只保留奇数，可以这 ...
分类：
编程语言 时间：
2018-07-08 12:42:43
阅读次数：
177
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 123456789 ...
分类：
其他好文 时间：
2018-07-08 01:07:03
阅读次数：
181
卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学 ...
分类：
其他好文 时间：
2018-07-08 01:02:12
阅读次数：
133
Description 话说宁波市的中小学生在镇海中学参加计算机程序设计比赛，比赛之余，他们在镇海中学的各个景点参观。镇海中学共有n个景点，每个景点均有若干学生正在参观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中的学生，才能使所有学生走过的 ...
分类：
其他好文 时间：
2018-07-07 17:38:47
阅读次数：
175
“考拉兹猜想”是一个数学上的未解之谜。考拉兹猜想对自然数n循环执行如下操作。n是偶数时，用n除以2n是奇数时，用n乘以3后加1如此循环操作的话，无论初始值是什么数字，最终都会得到1（会进入1→4→2→1这个循环）。这里我们稍微修改一下这个猜想的内容，即假设初始值为偶数时，也用n乘以3后加1，但只是在第一次这样操作，后面的循环操作不变。而我们要考虑的则是在这个条件下最终又能回到初始值的数。譬如，以2
分类：
其他好文 时间：
2018-07-07 00:28:00
阅读次数：
169
Problem Description 数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到 ...
分类：
其他好文 时间：
2018-07-07 00:20:45
阅读次数：
236
