C语言判断素数

1.判断一个数是否为素数

#include<stdio.h>
int main() {
    while(1) {
        int n,i,j=0;
        scanf("%d",&n);
        if (n<=0) {
           printf("不可为零或负数\n\n");  //让输入的数不可为零或负数
        }
        if (n>0) {
        /*判断如果n是1或2或3，直接输出*/
            if (n==1||n==2||n==3) {
                 printf("是素数\n\n");
            }
            else {
            /*输出所输入的数从0~n所有可以整除的数*/
                for (i=1; i<=n; i++) {
                    if (n%i==0) {
                        printf("可整除   %d\n",i);
                        j+=1; //每次有可以整除的数j就自增
                    }
                }
                /*通过判断m可以整除的数的多少来判断是否为素数*/
                if (j>2) {
                    printf("不是素数\n\n");
                }
                else {
                    printf("是素数\n\n");
                }
            }
        }
    }
}

2.判断范围内都有哪些素数

#include<stdio.h>
int main(){
    while(1){
        int i,j,x,n;
        scanf ("%d",&n);
        if (n<=0){
            printf ("不可为零或负数\n");
        }
        else{
        /*判断从3开始一直到n的素数*/
            printf("素数为：1\n\t2\n\t");
            /*每判断完一个数i就自增，直到i>n*/
            for (i=3;i<=n;i++){
                x=0;  //将x初始化为0防止输出错误
                /*判断从1~i中能被i整除的数*/
                for (j=1;j<=i;j++){
                    if (i%j==0){
                        x+=1; //每次遇到可整除的数，x自增
                    }
                }
           /*通过判断x的自增次数，判断是否为素数*/
           if (x<3){
           printf ("%d\n\t",i);
           }
        }
        }
        printf("\n\n");
     }
}