判断一个数是否为素数
#include<stdio.h>#include<math.h>
int main()
{
int a, b;
printf("输入一个数字:");
scanf("%d", &a);
b = sqrt(a);
int i;
for (i = 2;i <= b;i++)
{
if (a % i == 0)
{
printf("%d不是素数",a);
break;
}
}
if (i >= b)
{
printf("%d是素数",a);
}
return 0;
} 18行的逗号比较可疑,好像是全角逗号 本帖最后由 超过光速c 于 2021-8-27 09:07 编辑
第18行,printf("%d不是素数",a);
你这里的逗号是汉语的,换一下。
判断素数的常用方法有两种,
第一种是因子法(效率较慢)
第二种是因子分解法
你用的是因子分解法。
页:
[1]