wk5.2.2嵌套的循环（）

                           以素数输出为例子

输出100以内的素数
#include<stdio.h>
int main()
{
    int x;
    
    for (x = 2; x <= 100; x++) {
        int i;
        int isPrime = 1;
        for (i = 2; i < x; i++) {
            if (x % i == 0) {
                isPrime = 0;
                break;   //break即使终止判断以减少一些不必要的判断
            }
        }

        if (isPrime == 1) {
            printf("%d ", x);
        }
    }
    return 0;
}

 

//输出前50个素数
#include<stdio.h>
int main()
{
    int x;
    int cnt = 0;

    for (x = 2; cnt < 50; x++) {
        int i;
        int isPrime = 1;
        for (i = 2; i < x; i++) {
            if (x % i ==0) {
                isPrime = 0;
                break;
            }
        }
        if (isPrime == 1) {
            cnt++;
            printf("%d ", x);
        }
    }
    return 0;

}

这是简单的判断一个素数
#include<stdio.h>
int main()
{
    int x;
    scanf_s("%d", &x);
    int i;
    int isPrime = 1;
    
    for (i = 2; i < x; i++) {
        if (x % i == 0) {
            isPrime = 0;
        }
    }
    if (isPrime == 1) {
        printf("是素数");
    }
    else {
        printf("不是素数");
    }
    return 0;
}