C言語の質問です

質問

下記の素数か素数でないか調べるコードで、
(1)変数名にis_primeとありますが、isは何を意味しているのですか？
(2)is_prime = 1;とするのがわかりません。
(3)以下、return 0; まで、どういう流れかわかりません
よろしければコメント以下から１行ずつ教えてもらえるとうれしいです。

#include <stdio.h>

int main(void)
{
int num, i, is_prime;

printf("判定したい数を入力してください: ");
scanf("%d", &num);

/* 約数があるかどうか調べる */
is_prime = 1;
for(i=2; i<=num/2; i=i+1)
if((num%i)==0) is_prime = 0;

if(is_prime==1 && num > 1) printf("素数です");
else if (num > 1) printf("素数ではありません");

return 0;
}

回答No.3

noname#119918 · ベストアンサー

コメントで解説をくっつけました。
また、数箇所に少々手を加えてあります。

#include <stdio.h>

int main(void)
{
int num, i, is_prime;
/*便宜上、以下の定数を定義します。
C言語では0が偽、それ以外が真です。*/
const int TRUE = 1;
const int FALSE = 0;

printf("判定したい数を入力してください: ");
scanf("%d", &num);

/* 約数があるかどうか調べる */
/* ある数Mについて、その数を割り切れる数Nを探します。
MはM自身と1で割り切れるのは当然ですから、
調べるべきNの範囲は2 <= N <= M/2 です。*/
is_prime = TRUE; // 素数であると仮定します
for(i=2; i<=num/2; i=i+1)
{
if((num%i)==0) // 条件分岐(1)
{
is_prime = FALSE; // 割り切れてしまったので素数ではない
break; // これ以上のループは無意味なので、ループを抜けます
}
}
// Mが素数ならば条件分岐(1)は成立しないので、is_primeはTRUEのままのはずです

if(is_prime && num > 1) printf("素数です\n");
else if (num > 1) printf("素数ではありません\n");

return 0;
}

お礼

丁寧な回答ありがとうございます！
まだまだ改良の余地があるんですね！未熟でした…
ＨＫＢさんのように早く人に教えられるようなプログラマになりたいです！
また書き込みを見たら、教えてやってください。
回答ありがとうございました。

回答No.2

Tacosan

ある整数が素数かどうかを, あなたならどのように判定しますか?
それを考えれば「なぜ for が i=2 とするか」もわかるはず....

お礼

回答ありがとうございます！
素数は１とその数自身でしか割れないから、
１より大きい２から始まるのですね？

回答No.1

shirayukix

Is this a prime? (これは素数ですか?)
とか
This is a prime. (これは素数です。)
のisと考えれば分かりやすいと思います。
「はい」を1、「いいえ」を0で表すことが多いです。

課題の丸投げのようですのでこれ以上書きませんが、
上記の考え方で分かるんじゃないでしょうか。

お礼

さっそくの回答ありがとうございます！
よく考えてから質問したのですが…。
ちょっと質問が多すぎたので謝ります。ごめんなさい！

なぜ、for文の初期値をi=2にするのかよくわからなかったもので…。