C言語のIF関数のアドバイスお願いします。

質問

#include <stdio.h>
int main(){
int x,i,div=0;
printf("x=");
scanf("%d",&x);
for(i=1;i<=x;i++){
if(x%i == 0){
div++;
}
}
if(ここがわかりません)
printf("%dは素数です\n",x);
else
printf("%dは素数でありません\n",x);
return 0;
}

回答No.1

chie65536（@chie65535） · ベストアンサー

C言語のIFは、関数ではなく、ステートメントです。

＞if(ここがわかりません)

素数とは何ですか？

「１と、その数自身ででしか、割り切れない数」です。

１は、１と１ででしか割り切れませんから、素数です。質問のプログラムでは
if(x%i == 0){
div++;
}
が実行されるのは１回だけなので、divが１になります。

２は、１と２ででしか割り切れませんから、素数です。質問のプログラムでは
if(x%i == 0){
div++;
}
が実行されるのは２回だけなので、divが2になります。

４は、１と２と４で割り切れますから、素数ではありません。質問のプログラムでは
if(x%i == 0){
div++;
}
が実行されるのは３回あるので、divが3になります。

５は、１と５ででしか割り切れませんから、素数です。質問のプログラムでは
if(x%i == 0){
div++;
}
が実行されるのは２回だけなので、divが2になります。

６は、１と２と３と６で割り切れますから、素数ではありません。質問のプログラムでは
if(x%i == 0){
div++;
}
が実行されるのは４回あるので、divが4になります。

これ以上は説明しなくても判りますね？

「divがどういう値になっていると素数なのか？」も判りますね？

あとは、その条件式をif文に書くだけです。

お礼

具体的でわかりやすくやすかったです。ありがとうございました!!。

回答No.5

FAY

これも蛇足なんですが・・・

素数判定で自分自身までループする必要はありません。
ｘ の 平方根の整数部の値まで回せば十分です。

回答No.4

chie65536（@chie65535）

追記。

「１」は素数ではないので、divが１になってしまった時は「素数じゃない」と判定しなければいけませんでした。訂正します。

あと、蛇足ですが、

＞for(i=1;i<=x;i++){

でループを回してdivをカウントアップする方法は「非常に良く出来ている」と言えます。

なぜなら、負数や０や１を入力した時に「素数を入力した時と異なる結果になる」からです。

他の回答で

＞素数は、１と自分自身では割り切れることが分かっているので、最初のfor文は、
＞for( i=2; i<x; i++) {
＞でも良いかも知れません。

とありますが、これは「逆に複雑にしてしまう」ので駄目です。

やってみれば判りますが

for( i=2; i<x; i++) {

でループさせると、素数じゃない負数、０、１を入力した時と、素数の２、３、５、７を入力した時で、結果（divの値）が同じになってしまいます。

このループに変えてしまうと、素数じゃない負数、０、１を入力した時に、別個に判定が必要になり、逆に複雑になります。

オリジナルの

for(i=1;i<=x;i++){

でループさせた場合、素数じゃない負数や０を入力するとdivが０に、素数じゃない１を入力するとdivが１に、素数の２、３、５、７を入力するとdivが２に、素数じゃない４や６を入力するとdivが３以上になります。

なので「divが２になったかどうか？」だけを判断すれば、素数じゃない負数や０や１も「素数じゃない」と判定され、負数や０や１を個別に判定する必要が無くなります。

そのため「１から自分自身までループを回す」と言うのが「非常に重要」になります。

そういう訳で「１から自分自身も含めてループするのは、非常に良く出来ている」と言えます。

回答No.3

m-take0220

1は素数ではないのでは? 「1より大きい整数で...」と定義されているはずです。
約数が2つの正の整数と考えれば、わかりやすいでしょう。1の約数は1つだけです。

回答No.2

KEIS050162

既に回答が出ているので蛇足的ですが、

その１：
素数は、１と自分自身では割り切れることが分かっているので、最初のfor文は、

for( i=2; i<x; i++) {

でも良いかも知れません。（但し、この場合、入力は１以下は受け付けない様にしないとなりませんが）
こうすると後半のif文の条件はとてもシンプルになるはずです。

その２：
後半のif文の条件は、既に解説のある通りですが、試しに、print文でdivと入力したｘを表示させてみて、色々な数値を入れてみれば、一発で理解出来ると思いますよ。

ご参考に。