1不是素数也不是合数!
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long LL;
const int N=105;
int main()
{
LL a[N],cnt,i,n;
while(~scanf("%lld",&n))
{
cnt=0;
int m=sqrt(n+0.5);
for(i=2;i<=m;i++)
{
if(n%i==0)
{
a[cnt++]=i;
while(n%i==0)
n/=i;
}
}
if(n!=1)
a[cnt++]=n;
for(i=0;i<cnt;i++)
printf("%lld ",a[i]);
printf("\n");
}
return 0;
}
?