利用for与if嵌套句式来寻找质数——2023.2.5

#include <stdio.h>

int main(void)
{
    /* 局部变量定义 */
    int i, j;

    for (i = 2; i < 100; i++) {
        for (j = 2; j <= (i / j); j++)
            if (!(i % j)) break; // 如果找到,则不是质数
        if (j > (i / j)) printf("%d 是质数\n", i);
    }

    return 0;
}

以上这段代码为什么可以找到质数,本人也没有弄清楚,留此在这,以后探究。

 

posted @ 2023-02-05 19:36  江理第一深情  阅读(65)  评论(0)    收藏  举报