C语言判断素数

首先我们先明确什么数是素数：素数是指一个除0和1以外的自然数它的因数只有1和它本身。

例如3=1x3 只有1和它自己两个因数所以是素数 4=1x4=2x2所以4不是素数。

我们知道了素数的概念之后我们就针对这个概念进行编写代码

代码如下：

#include<stdio.h>
int main() {
    int m;
    int i;
    printf("请输入一个自然数:");
    scanf("%d",&m);
    if(m==0||m==1)
    {
        printf("这个数不是素数"); 
        return 0;
    }
    for(i=2;i<m;i++)
    if (m%i==0) break;
    if(i<m)
    printf("这个数不是素数");  
    else 
     printf("该数是素数\n");
     return 0;
}

我们考虑到用户可能会输入0和1这种情况所以这两种情况是要单独去考虑，其余的就是按照for循环进行从2到1去逐次寻找他的因数，如果这个因数比他小那么就不是素数反之就是素数。