C语言判断素数代码示例

#include <stdio.h> #include <math.h>

int is_prime(int n);

int main() { int n, num; scanf("%d", &n); while (n--) { scanf("%d", &num); if (is_prime(num)) printf("Yes\n"); else printf("No\n"); } return 0; }

int is_prime(int n) { if (n <= 1) return 0; int sqr = (int)sqrt(n); for (int i = 2; i <= sqr; i++) { if (n % i == 0) return 0; } return 1; }