这篇文章主要为大家展示了“SpringBoot整合MybatisPlus如何分解质因数”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“SpringBoot整合MybatisPlus如何分解质因数”这篇文章吧。
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1 * a2 * a3…(a1<=a2<=a3…,k也是从小到大的)
程序清单
#include <iostream>#include <math.h>using namespace std;bool isPrime(int num) //判断是否为素数 { for(int i=2; i<=sqrt(num); i++){ if(num%i==0)return false; }return true;}int main(){ int a=0,b=0,j=0,k=0; cin>>a>>b;for(int i=a; i<=b; i++) // 计算[a,b]中所有数的质因数分解{ cout<<i<<"="; j=i; k=2;while(!isPrime(j)) //若j是否为质数,若是质数,则可继续分解因数 { if(j%k==0) //若能被k整除,则k为一个因数 { cout<<k; j=j/k; if(j!=1) cout<<"*";}else k++;} cout<<j<<endl;}return 0;}
测试结果
输入:2、10。即测数2到10的分解质因数
以上是“SpringBoot整合MybatisPlus如何分解质因数”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程之家行业资讯频道!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。