求100以内的素数以及任何范围内的素数|C语言

求100以内的素数

#include <stdio.h>

int main()
{
    int x=1;
    int n = 0;
    int a;

    while (x <= 100){

        if(x==1){
            x+=1;
            continue;
        }

        if (x == 2){
            printf("%d\n",x);
            n+=1;
        }

        for(a = 2;a < x;a++) {
            int b = x % a;
            if (b == 0) {
                break;
            }
            if (a == x-1){
                printf("%d\n",x);
                n+=1;
            }
        }

        x+=1;
    }
    printf("100以内一共有%d个素数", n);
    return 0;
}

求任意范围内的素数

#include <stdio.h>

int main()
{
    int x;
    int y;     //求x-y范围内的素数
    scanf("%d %d",&x, &y);
    int n = 0;
    int a;
    int b=x;

    while (x <= y){

        if(x==1){
            x+=1;
            continue;
        }

        if (x == 2){
            printf("%d\n",x);
            n+=1;
        }

        for(a = 2;a < x;a++) {
            int i = x % a;
            if (i == 0) {
                break;
            }
            if (a == x-1){
                printf("%d\n",x);
                n+=1;
            }
        }

        x+=1;
    }
    printf("%d到%d一共有%d个素数", b, y, n);
    return 0;
}