civ3's

给一个大于1的正整数A，输出它的所有素因子p，即能整除A的所有正素素数是有且仅有两个约数（1和它本身）的整数。

long j,k,n,flag=0;
scanf("%d",&n);getchar();
for(k=2;k<n;k++){
if((n%k)==0){
for(j=2;j<=sqrt(k);j++){
if((k%j)==0){
flag=1;
break;
}
}
if(flag==1)break;
else printf("%d ",k);
}
}
getchar();
return 0;