しつりょう
1598 ワード
素数(0~100)
素数:1と彼自身を除いて、いかなる数にも除かれない数
考え方:まず0~100を遍歴してから、各数が質量数かどうかを判断するので、最初のforサイクルがあります.
今私たちは被除数があるだけで、また除数があるので、forサイクルを1回行っていますが、このサイクルも1~iで、自分より大きい数で割る意味がないので、iに行けばいいのです.
このように除数も被除数もあり、素数が1と彼自身を除くかどうかを判断し始め、いかなる数でも除算できない数で除算するかどうかを判断し、余剰を取って%条件i%j=0かつiを決定する!=1かつi!=j,この条件を1回満たすだけで素数ではないと判断できる.したがって、これは状態変数
素数:1と彼自身を除いて、いかなる数にも除かれない数
考え方:まず0~100を遍歴してから、各数が質量数かどうかを判断するので、最初のforサイクルがあります.
for(i=2; i<100; i++)
{
}
今私たちは被除数があるだけで、また除数があるので、forサイクルを1回行っていますが、このサイクルも1~iで、自分より大きい数で割る意味がないので、iに行けばいいのです.
for(i=2; i<100; i++)
{
for(j=1; j<i; j++)
{
}
}
このように除数も被除数もあり、素数が1と彼自身を除くかどうかを判断し始め、いかなる数でも除算できない数で除算するかどうかを判断し、余剰を取って%条件i%j=0かつiを決定する!=1かつi!=j,この条件を1回満たすだけで素数ではないと判断できる.したがって、これは状態変数
int status=0
を導入し、この数が0の場合、質量数である. for(i=2; i<100; i++)
{
for(j=1; j<i; j++)
{
if(i%j==0&&i!=1&&i!=j)
{
status=1;
break;
}
}
if(status == 0)
printf("%d
", i);
}