首页用c语言给定 𝑇 个正整数，请你依次判断它们是否是质数。如果是则输出 YES，否则输出 NO

用c语言给定 𝑇 个正整数，请你依次判断它们是否是质数。如果是则输出 YES，否则输出 NO

时间: 2025-02-13 21:23:46 浏览: 39

在 C 语言中，你可以通过以下步骤来判断一组正整数是否为质数： 1. 首先，编写一个函数 `is_prime` 来检查一个数字是否是质数。质数定义为只有两个正因数（1 和自身）的自然数。 ```c #include <stdbool.h> bool is_prime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; i++) { // 只需检查到 sqrt(num)，因为大于该值的因子会有一个对应于其小于它的因子 if (num % i == 0) { return false; } } return true; } ``` 2. 然后，读取输入的数组 `T` 个正整数，并遍历这个数组，对每个元素调用 `is_prime` 函数。如果返回 `true`，则输出 "YES"；反之，输出 "NO"。 ```c int main() { int T; scanf("%d", &T); // 输入整数的数量 int numbers[T]; // 假设数组大小已知，用于存储输入的数 for (int i = 0; i < T; i++) { scanf("%d", &numbers[i]); if (is_prime(numbers[i])) { printf("YES\n"); } else { printf("NO\n"); } } return 0; } ``` 在这个程序中，你需要确保输入的 `T` 是合理的数组大小，并正确处理输入错误。

阅读全文