[C++知识库]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("这个数不是素数");?
?? ?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去逐次寻找他的因数，如果这个因数比他小那么就不是素数反之就是素数。

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖