如何用c语言判断一个数是不是质数

在C语言中，判断一个数是否为质数可以采用以下传统的方法：
1. **朴素算法**[^1]:

   bool IsPrime(unsigned n){
       if (n < 2) { // 质数定义排除1和负数
           return false;
       }
       for (int i = 2; i * i <= n; i++) { // 只需检查到其平方根，因为大于这个数的因子会与一个小于它的因子成对出现
           if (n % i == 0) {
               return false;
           }
       }
       return true; // 如果没有找到因子，则n是质数
   }

2. **更优化的版本**[^2]：

   #include <stdio.h>
   #include <stdlib.h>

   int main() {
       int n;
       printf("请输入要判断是否是质数的整数: ");
       scanf("%d", &n);
       
       if (n <= 1) { // 1不是质数
           printf("%d 不是质数\n", n);
       } else if (n == 2) { // 2是最小的质数
           printf("%d 是质数\n", n);
       } else if (n % 2 == 0) { // 偶数除了2以外都不是质数
           printf("%d 不是质数\n", n);
       } else { // 检查奇数因子
           for (int i = 3; i * i <= n; i += 2) { // 只需检查奇数
               if (n % i == 0) {
                   printf("%d 不是质数，它有因子 %d\n", n, i);
                   break;
               }
           }
       }
       system("pause");
       return 0;
   }