#include <stdio.h>
int shu(int a){
    int i,j;
    j=1;
    for(i=2;i<a;i++){
        if(a%i==0){
            j=0;
            break;
        }
    }
    return(j);
}


int main(){
    int a;
    printf("请输入一个整数：");
    scanf("%d",&a);
    if(shu(a)){
        printf("是素数");
    }else{
        printf("不是素数");
    }
    return 0;
}

时间有点赶，这种方法似乎有点蠢