Loading

摘要: 判断素数的方法 素数的定义:素数指的是除了1和它本身,不能被任何数整除。 由素数的定义我们可以推的判断素数的方法: ​ 判断一个数m是不是素数,只需要用m去除以2~m-1中的数,如果都不能整除,那么这个数就是素数 现在要简化素数的判断方法:不用让m去除以2~m-1中的全部数,只需要让m去除以2 ~ 阅读全文
posted @ 2021-11-13 21:59 EEvinci 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 求两个数的最大公约数和最小公倍数 一查发现竟然有这么多种方法,除了之前最常用的辗转相除的方法,还有不包括辗转相除的其他三种办法 辗转相除法又称欧几里得算法,据说是最早的算法,是西方的算法 东方的有《九章算术》中的更相减损术 还有将辗转相除法和更相减损术结合起来的运用了移位运算的方法 直接写代码了 辗 阅读全文
posted @ 2021-11-13 21:06 EEvinci 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 4-2-6 找完数 (20 分) ​ 4-2-6 找完数 (20 分) 所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。 输入格式: 输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以 阅读全文
posted @ 2021-11-13 19:26 EEvinci 阅读(155) 评论(0) 推荐(0) 编辑