読者です 読者をやめる 読者になる 読者になる

メモ

yukicoderで遊んでいる競プロゆるふわ勢

yukicoder No.414 衝動

問題はこちら
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