1.判断输入的number是否存在连续因子,可以通过判断是否是质数。如果是质数,直接输出他本身即可。
2.如果number存在连续因子,那么从2开始判断,第一个循环来判断从哪个数字开始,即乘积为number的式子中的最小的数字,第二个循环进行乘法运算,过程中,如果乘积不能被number整除,直接跳出第二个循环。
3.第二个循环都进行完后可以判断长度和最小的因子的位置。
#include <iostream>
using namespace std;
int main()
{
int number, sum;
cin >> number;
int count = 0;
int m = 0, len = 0;
for(int i = 2; i < number; i++)
{
if(number % i == 0)
{
count++;
}
}
if(count == 0)
{
cout << "1" << endl;
cout << number << endl;
return 0;
}
int j;
for(int i = 2; i < number; i++)
{
if(number % i == 0)
{
sum = i;
for(j = i + 1; j < number; j++)
{
sum *= j;
if(number % sum != 0) break;
}
if (len < j - i)
{
len = j - i;
m = i;
}
}
}
cout << len << endl;
cout << m;
for(int i = m+1; i <= len + m - 1; i++)
{
cout << "*" << i;
}
return 0;
}
2018/2/1