for (int i = 0; i < fnum; i++)
{
printf("%d", factor[i].x);
if (factor[i].cnt != 1)
printf("^%d", factor[i].cnt);
if (i != fnum-1)
printf("*");
}
}
return 0;
}
注意2、3这种情况,还有下边分开的两块。#include #include #include #include #include using namespace std;#define MAX 10000+10int prime[MAX], pnum = 0;bool p[MAX];struct Factor{ int x; int cnt;}factor[MAX]