- 博客(4)
- 收藏
- 关注
RSS订阅原创 判断一个数是否为素数
素数 (prime number) 的定义素数，又称质数。一个大于1的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数 (规定1既不是质数也不是合数) 。如何判断 ( 2~(m-1) )根据定义，我们知道，素数 m 除了 1 和它自身外，从 2 到 m-1 ，都不是它的因子，因此我们可以使用一个循环，i 从 2 开始遍历至 m-1 ，如果 m % i == 0 ，则说明 m 能被 1 和它自身外的数整除，它就不是素数；反之，如果在整个循环中，m % i != 0
2021-12-14 15:06:10
1266
原创 辗转相除法 (欧几里得算法) 求最大公约数
简介辗转相除法，又名欧几里得算法，用于求两个数 a , b 的最大公约数(最大公因子)，表达式为 gcd(a, b) = gcd(b, a % b) ，其中 gcd 是 Great Common Divisor (最大公约数) 的缩写。使用过程关键就是理解 gcd(a, b) = gcd(b, a % b) 这个等式，即 a, b 的最大公约数等于 b 与 a / b 余数 的最大公约数相等。直接举个例子，方便我们更好地理解与使用这个式子。例如我们求（1112，695）这两个数的最大公约
2021-12-13 10:03:07
6390
原创 7-84. 连续因子(20分) PTA入门练习第Ⅰ段
题目描述一个正整数N的因子中，可能存在若干连续的数字。例如630可以分解为3 * 5 * 6 * 7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1 < N < 2^31）输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按 因子1*因子2*...*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1不算在内。输入样例：630输出
2021-11-19 20:47:56
786
原创 Hello World~
本文目录：一、自我介绍二、编程的目标三、如何学习编程四、目标公司一、自我介绍在正式开始学习编程这项技能之前，一直就有听说需要写博客，通过博客来巩固自己所学的知识，同时呢，分享自己学习时所遇到的问题以及该问题的解决方案。通过博客来复习，通过博客来分享。这也与大名鼎鼎的“费曼学习法”类似。为什么要学习编程呢？每个人有不同的理由。那对于我而言，首先编程是当前比较火热的一个话题，可以将其作为一个技能进行学习；其次，这是一个尝试，我目前的工作与编程是两条...
2021-10-24 15:54:13
150
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人