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

回答編集履歴

1

checksosuuのfor文の条件式を変更しました

2021/12/09 04:04

投稿

Syoshinsya_1
Syoshinsya_1

スコア3

answer CHANGED
@@ -8,7 +8,7 @@
8
8
  int checksosuu(int a){
9
9
  int i=3; //素数判定
10
10
  if(a%2==0)return 0;
11
- for(i=3;i<a;i+=2){
11
+ for(i=3;i<(int)sqrt(a);i+=2){
12
12
  if(a%i==0)return 0;
13
13
  }
14
14
 
@@ -74,4 +74,8 @@
74
74
 
75
75
  まず私自身が大意とはだいぶ異なるプログラムをつくってしまい余計な混乱を招いてしまってすみませんでした。また、アドバイスやヒントをくれた皆様。ありがとうございました。
76
76
  次からはもっと自分で考えてから質問しようと思います。
77
- ありがとうございました
77
+ ありがとうございました
78
+
79
+ 2021/12/9
80
+ 追記
81
+ checksosuuのfor文の条件式をi<aからi<(int)sqrt(a)に変更しました