第七章: 7.3 写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息。
思考:
1.素数的判定
只能被1 或者它本身整除的数,叫做素数
int i = 0;
int flag = 0;
for (i = 2; i < x; i++)
{
if (x % i == 0)
{
printf("这个数不是素数\n");
flag = 1;
break;
}
}
if (flag == 0)
{
printf("这个数是素数\n");
}
思考完毕我们就开始写代码啦:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int x = 0;
printf("请输入一个整数:");
scanf("%d", &x);
int i = 0;
int flag = 0;
for (i = 2; i < x; i++)
{
if (x % i == 0)
{
printf("这个数不是素数\n");
flag = 1;
break;
}
}
if (flag == 0)
{
printf("这个数是素数\n");
}
return 0;
}
输出结果: