c语言程序（一）——求素数

判断一个数是否为素数

//判断是否为素数
#include<stdio.h>
#include<math.h>

int main() {
    int m;
    int i;
    printf("请输入一个数");
    scanf("%d",&m);

    if(m>1){
//素数是一个大于2的自然数，没有做特别严密的输入检查
        for (i=2; i<=m; i++) {
            if(m%i==0)
                break;
//一旦判定不为素数，直接跳出
        }
        if (i<m) {
            printf("%d不是素数\n",m);
            }
        else
            printf("%d是素数\n",m);
    }
    else
        printf("输入错误\n");
    
    return 0;
}