a1059专题

PAT A1059 Prime Factors(分解质因数板题)

描述 给出一个int范围的整数,按照从小到大的顺序输出分解为质因数的乘法公式。 Sample Input: 97532468 Sample Output: 97532468=2^2*11*17*101*1291 Solution 分解质因数板题。注意: 分解int范围正整数,素数表开10,000大小就够了。n==1时,因为1不是素数需要单独判断。不要忘记处理>sqrt(n)的一个质

【PAT A1059】Prime Factors (25 分)

Key: 输入值为1最后一个乘号 #include <algorithm>#include <iostream>#include <cstdio>#include <string>#include <cmath>using namespace std;int main(){long int n;cin>>n;cout<<n<<"=";int sq=sqrt(1.0*n);int ran