#include <stdio.h>
int aaa(int x)
{
int b = 2;
for (b = 2; b < x; b++)
{
if (x % b == 0)
return 0;
}
return 1;
}
int main()
{
int a;
printf("请输入一个整数:");
scanf_s("%d", &a);
if (aaa(a) == 1)
printf("是素数");
else if(aaa(a)==0)
printf("不是素数");
return 0;
}
另一种改进减少运算量的方法
#include <stdio.h>
#include <math.h> sprt的头文件
int aaa(int x)
{
int b = 2;
for (b = 2; b <=sqrt(x); b++) //sqrt()的作用是开根号 b到根号下x之前即可判断出是否
{ 为素数
if (x % b == 0)
return 0;
}
return 1;
}
int main()
{
int a;
printf("请输入一个整数:");
scanf_s("%d", &a);
if (aaa(a) == 1)
printf("是素数");
else if(aaa(a)==0)
printf("不是素数");
return 0;
}