大学生小汪的成长博客

概念：所谓质因子分解是将一个正整数n写成一个或多个质数的乘积形式。例如：6=2*3，180=2*2*3*3*5，也可以写成指数形式，例如 180=2^2*3^2*5^1；你会发现最终会归结到若干个不同素数(质数)的乘积。注意：由于1本身不是素数，因此它没有质因子，下面针对大于1的正整数来说。这里提供2种质因子分解的代码，可根据要求选择，重点讲解方法(二）。方法(一)：#inc...

存储方式：规定：整数的高位存储在数组的高位，整数的低位存储在数组的低位。例如：235813，则d[0]=3,d[1]=1,d[2]=8...此方式以此类推。但注意：通常输入为字符串str[0]='2',str[1]='3',str[2]='5'...读入之后需要反转一下。加法运算(模板)：#include <stdio.h>#include <string...

目标：求最大公约数方法：利用欧几里得算法（辗转相除法）思路：如果b=0,计算结束，a就是最大公约数否则，计算a除以b的余数，让a=b，而b=余数；回到第一步 。非递归：#include<stdio.h>int main(){ int a,b; int t;//余数 scanf("%d %d",&a,&b); printf("a=%d,b=...

素数最简单的判断方法是采用枚举，复杂度为O（n）。（这里不作解释）这里将介绍下列几点：1）素数判断，复杂度为O（√n）的原理及代码。2）素数表的获取。3）更为高效判断素数的"筛选法"。（一）素数判断这里介绍复杂度为O（√n）的原理：例：2~n-1中存在n的约数，不妨设为k，即n%k==0，那么由k*（n/k）==0，n/k也是n的一个约数，因此得到了k与n/k中一定满足：一个数小...

令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​^4​​，请输出P​M​​到P​N​​的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P​M​​到P​N​​的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23...