数论
关注
分享
扫一扫
雪国恋人
雪国人
展开
-
【数论】最大公约数和最小公倍数
最大公约数的求法有两种：辗转相除法 和 枚举法。枚举法#include<iostream>using namespace std;int main(){ int a,b,max; cout<<"请输入两个整数:"; cin>>a>>b; for(int i=1;i<=a&&i<=b;i++) { ...原创 2019-05-06 16:03:42 · 369 阅读 · 0 评论 -
【知识小贴士5】数位分离的两种写法
数位分离就是将一个数字的各个位上的数取出来，例如：5437，分离：千位5，百位4，十为3，个位7。写法一：#include <iostream>using namespace std;int main(){ int n; //我们以四位正整数为例 cout<<"请输入一个四位数："; cin>>n; //保...原创 2019-05-27 09:42:50 · 1099 阅读 · 0 评论 -
【数论】分解质因数
【描述】每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5。分解质因数只针对合数，对于质数只能表示为1和他本身相乘。如：17=1×17【输入】一个正整数n。（n>1）【输出】如果n是一个合数，则输出n的质因数表达式。如果n是一个质数，则输出:“n是一个质数无法分解”【样例输入】...原创 2019-06-20 13:53:27 · 1284 阅读 · 0 评论