>>475 問題文のままだと素因数分解できないので少し変えた
#include<stdio.h>
int main(void){
int k, m, n, q, r;
step1: do{
printf("\nInput n : ");
scanf("%d", &n);
}while(n<=1);
step2: k=2;
step3: m=k*k;
step4: if(n<m){
printf("%d\n", n);
exit(1);
}
step5: if(n>=m)
{
q=n/k;
r=n%k;
}
step6: if(r!=0){
k++;
goto step3;
}
step7: if(r==0) printf("%d*", k);
step8: if(q==1){
exit(1);
}else{
n=q;
goto step4;
}
return 0;
}