PTA L1-006 连续因子

编译错误：错误信息无法识别sqrt(n)

修改：PTA无法识别头文件：#include<cstdlib>，改为#include<cmath>即可

全部通过的代码

#include<iostream>
#include<cmath>
using namespace std;


//判断是否为质数
int prime(int n) 
{
	if (n == 2 || n == 3)  return n;
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}


//主函数
int main() {
	int n;
	cin >> n;
	int front=0, rear=0,length=0;  //记录连续因子的第一个数字，最后一个数字，长度

	if (prime(n)) {//是质数则输出1和本身
		cout << 1 << endl << n;
		return 0;
	}




	for (int i = 2; i <= sqrt(n); i++)
	{
		int j = i, t = n;
		while (t % j == 0) {
			t = t / j;
			j++;
		}
		if (j - i > rear - front) {   //如果有更长的长度就更新
			front = i;
			rear = j;
			length = j - i;
		}
	}

	cout << length << endl;
	for (int k = front; k < rear-1; k++)
	{
		cout << k <<'*';
	}
	cout << rear - 1;
	return 0;
}