#C语言#运用函数，判断一个数是否为素数

Question

# include <stdio.h> # include <math.h> bool IsPrime(int x) { int i; for (i=2; i<=sqrt(x); ++i) { if (x%i == 0) break; } if (i == sqrt(x)+1) return true; else return false; } int main(void) { int i; int m; scanf("%d", &m); if (IsPrime(m)) printf("Yes!\n"); else printf("No!\n"); return 0; } 为什么我无论输入什么数，输出的都是No？ 我是故意用sqrt的，想减少循环次数，为什么输出总是No？ 求大神指教

Answer 1

问题在14行，sqrt(x)不一定是整数，而i是整数，sqrt(x)加1后可能会d大于sqrt(x)后面的那个整数。比如，根号17的值约为4.123，加1后即sqrt(x)+1=5.123，那么要i就不等于5.123，此时return false。实际上我们只要i=5就可以了，所以应该改为if(i==(int)sqrt(x)+1)或if(i>sqrt(x))