文章
34
粉丝
89
获赞
2
访问
19.0k
#include<cstdio> #include<iostream> #include<string> using namespace std; int main(){ int n;//待输入的整数 cin >> n; int end=0;//连续因子序列的最后一个元素 int len=0;//连续因子的个数(长度) int mlen=0;//连续因子个数长度的最大值 for(int i=2;i<=n/2;i++){ if(n%i==0){ len++;//因子数加1 }else{//当前i不为因子 if(mlen < len){//最大长度小于当前长度 mlen = len; len=0; end = i-1; }else{ len = 0; } } } int begin = end - mlen + 1;//连续因子序列的起始值 for(int i = begin,j = 0; j < mlen;j++){ cout << i++ << " "; } }
登录后发布评论
暂无评论,来抢沙发