しつりょう

1598 ワード

素数(0~100)
素数: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); }