問題はこちら
No.414 衝動 - yukicoder
素数判定するだけ
Mが2や3のときも気にしなくて良い
int main(){ long m,i; scanf("%ld",&m); for(i=2;i*i<=m;i++)if(m%i==0)break; if(m%i==0)printf("%ld %ld",m/i,i); else printf("%ld 1",m); return 0; }
出力をいい感じにまとめる
long m; main(i){ for(scanf("%ld",&m);m%++i&&m/i/i;); m=!printf("%ld %d",m/i,i=m%i?1:i); }
85B