对于向上取整 求 \(\sum_{i=1}^{n} \left \lceil \frac{n}{i} \right \rceil\) 设$\left \lceil \frac \right \rceil=m$ 对于相同的$m$ ，满足 \(i*(m-1)< n\le i*m\) \(\frac{n} ...
分类：
其他好文 时间：
2020-07-28 22:44:41
阅读次数：
94
总目录 > 6 数学 > 6.4 数论 > 6.4.1 素数与最大公约数 前言 数论开始。这一块知识点还挺凌乱的，又多又杂。 子目录列表 6.4.1 素数与最大公约数 1、素数 对于正整数 a, d，如果存在正整数 k，使得 a = kd，则称 d 整除 a，记作 d | a。这时，a 是 d 的倍 ...
分类：
其他好文 时间：
2020-07-28 00:18:17
阅读次数：
91
用自顶向下、逐步细化的方法进行以下算法的设计： 输出1900 2000年中是软黏的年份，符合下面两个条件之一的年份是闰年： 能被4整除但不能被100整除 能被100整除且能被400整除。 算法大体流程 1. 循环取1900到2000中的每一个年份 2. 对于每一个年份判断其是否是闰年 3. 是闰年则 ...
分类：
编程语言 时间：
2020-07-27 23:48:36
阅读次数：
156
用筛选法求100之内的素数 【答案解析】 素数：约数为1和该数本身的数字称为素数，即质数 筛选法：又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都 ...
分类：
其他好文 时间：
2020-07-27 17:40:21
阅读次数：
59
一. 问题 编写程序，找出1到100之间的所有素数。 二. 思路 1. 用一个 vector 保存当前找到的素数，这个 vector 称为素数表。 2. 对 1 到 100 之间的每一个数，都用这个vector中的素数去除，如果发现能整除，那么说明当前这个数是合数；如果不能整除，那么就说明当前这个数 ...
分类：
编程语言 时间：
2020-07-27 09:28:34
阅读次数：
85
##C语言判断素数（求素数）（两种方法） 素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就 ...
分类：
其他好文 时间：
2020-07-26 00:57:40
阅读次数：
61
给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回 N 的长度。如果不存在这样的 N，就返回 -1。 示例 1： 输入：1输出：1解释：最小的答案是 N = 1，其长度为 1。示例 2： 输入：2输出：-1解释：不存在可被 2 整除的正整数 N 。示例 3： 输入 ...
分类：
其他好文 时间：
2020-07-22 13:49:57
阅读次数：
67
写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息 题目解析： 素数是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数 该题可以使用概念直接判断法求解，不过不需要判断所有的数据，只需要判断数据的一半即可，因为偶数不可能为素数（除了2）,所以只需判断该数的一半即可的到 ...
分类：
其他好文 时间：
2020-07-21 22:39:04
阅读次数：
67
描述 打印某年某月有多少天。 输入 输入一行，包含2个整数 分别代表年和月 输出 输出一行，包含1个整数,表示该年的这个月份一共有多少天. 输入样例 1 2008 2 输出样例 1 29 提示 闰年的计算方法：1.年数能被4整除，并且不能被100整除；2.能被400整除的整数年份。 错误示范： 1 ...
分类：
其他好文 时间：
2020-07-19 23:15:34
阅读次数：
77
今天我们讲了一大堆数论的东西，目前本人稍微掌握一些的便是素数筛法，下面为了保护着珍贵的遗产，我决定写一篇博客来记录一下， 谈到素数筛法，相信大家岁熟悉的是暴力筛，我们大家只需要把数n的前1到sqrt(n)中所有的质数拿来和这个数n除一下看一下能否整除，如果能够整除，说明这个n是素数，然后就依次这样判 ...
分类：
其他好文 时间：
2020-07-17 16:15:49
阅读次数：
51
