#define _CRT_SECURE_NO_WARNINGS//忽略对scanf函数的警告⚠
#include<stdio.h>
//质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
//思路:输入一个数,用i来循环,从2开始除,一直除到这个数的前一个
//如果除了之后被整除了(不存在余数),即不为素数;反正为素数(存在余数)
int main()
{
int num = 0;
int flg = 0;//使用一个标志位来储存循环结果
scanf("%d", &num);
for (int i = 2; i < num; i = i + 1)//从2开始循环,到它本身前面的一个数结束,如8 就是2-7循环
{
if (num % i == 0)//如果不存在余数,就说明被整除,就不是素数
{
flg = 0;//不是素数就把标志位设置为 0
break;//被整除了,说明不是素数,循环停止,退出循环
//
}
else
{
flg = 1;//存在余数的话,把flag设置为1
}
}
if (flg == 0)//用flg来判断是否为素数
{
printf("%d,是合数", num);
}
else
{
printf("%d,是素数",num);
}
return 0;
}
05-16
2848
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
12-28
295
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
01-12
726
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)