#题解 哥德巴赫猜想（升级版） 发布于 2020-03-15 | 分类于 题解 、 质数筛 、 数论 、 枚举 | 7分钟 | 1475字数 我们先读读题目 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 阅读全文 »
#算法01 埃氏筛 发布于 2020-03-14 | 分类于 算法 、 质数筛 | 4分钟 | 782字数 埃氏筛的核心思想是：假设所有的数都是质数，找到一个质数，就把他所有的倍数都当成合数 那么，我们就需要一个指示数组，来记录数是合数还是质数。因为只有两种状态，所以我们要使用bool类型的数组，数组的下标就是要找的那个数，而真值就代表质数，假值则代表合数。我们先把这个数组完成。 bool zs[1000000];//指示数组：是否为质数 阅读全文 »
