teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

修正

2019/04/28 01:11

投稿

LouiS0616
LouiS0616

スコア35678

answer CHANGED
@@ -3,5 +3,5 @@
3
3
  2は素数です。
4
4
 
5
5
  ---
6
- ご提示のコードでは合成数nの最の素因数がn/2であった場合、判定に失敗します。
6
+ ご提示のコードでは合成数nの最の素因数がn/2であった場合、判定に失敗します。(4しか無いですけど)
7
7
  実際にどんな計算が行われているのか、printするなりして調べてみると良いでしょう。

1

追記

2019/04/28 01:11

投稿

LouiS0616
LouiS0616

スコア35678

answer CHANGED
@@ -1,1 +1,7 @@
1
- > n=2,n=4の場合、FalseのはずがTrueが返ってきます。
1
+ > n=2,n=4の場合、FalseのはずがTrueが返ってきます。
2
+
3
+ 2は素数です。
4
+
5
+ ---
6
+ ご提示のコードでは合成数nの最大の素因数がn/2であった場合、判定に失敗します。
7
+ 実際にどんな計算が行われているのか、printするなりして調べてみると良いでしょう。