回答編集履歴

1

オーバーフロー対策にコード例のループの条件文を修正

2016/03/14 13:47

投稿

majiponi
majiponi

スコア1720

test CHANGED
@@ -22,7 +22,7 @@
22
22
 
23
23
  long long maxprime = 1;
24
24
 
25
- for( long long p = 2; p * p <= n; p++ ){
25
+ for( long long p = 2; p <= n / p; p++ ){
26
26
 
27
27
  while( n % p == 0 ){
28
28