素数问题

但求过程001

能帮忙写一个“输入一个数，判断其是否为素数”的程序吗？

FishC

素数是指大于1的自然数，只能被1和它本身整除。

以下是判断素数的Python程序：

1. 
   
2. # 判断素数的程序
   
3. num = int(input("请输入一个正整数："))
   
4. 
   
5. if num > 1:
   
6.     # 检查从2到平方根是否有因数
   
7.     for i in range(2, int(num**0.5) + 1):
   
8.         if num % i == 0:
   
9.             print(f"{num} 不是素数")
   
10.             break
    
11.     else:
    
12.         print(f"{num} 是素数")
    
13. else:
    
14.     print(f"{num} 不是素数")
    

复制代码

程序说明：
- 获取用户输入并转换为整数。
- 如果输入小于等于1，则直接输出不是素数。
- 对于大于1的数，循环从2到该数的平方根（取整），检查是否能整除。
- 如果能整除，则不是素数，跳出循环；否则，循环正常结束，是素数。

注意：这里使用了 for-else 结构，当循环没有被 break 中断时，执行 else 块。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

但求过程001

FishC 发表于 2026-3-26 22:58
素数是指大于1的自然数，只能被1和它本身整除。

以下是判断素数的Python程序：

忘了讲了，我需要C程序的代码，谢谢~~

FishC

但求过程001 发表于 2026-03-26 23:14
FishC 发表于 2026-3-26 22:58
素数是指大于1的自然 ...

以下是判断素数的C语言程序：

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int num, i, isPrime = 1;
   
5.    
   
6.     printf("请输入一个正整数：");
   
7.     scanf("%d", &num);
   
8.    
   
9.     if (num <= 1) {
   
10.         isPrime = 0;
    
11.     } else {
    
12.         for (i = 2; i * i <= num; i++) {
    
13.             if (num % i == 0) {
    
14.                 isPrime = 0;
    
15.                 break;
    
16.             }
    
17.         }
    
18.     }
    
19.    
    
20.     if (isPrime) {
    
21.         printf("%d 是素数\n", num);
    
22.     } else {
    
23.         printf("%d 不是素数\n", num);
    
24.     }
    
25.    
    
26.     return 0;
    
27. }

复制代码

程序说明：

1. 使用 isPrime 变量记录是否为素数，初始值为1（表示是素数）
2. 首先判断输入的数是否小于等于1，直接标记为非素数
3. 对于大于1的数，循环检查从2到该数的平方根之间是否有因数
   - 使用 i * i <= num 代替平方根计算，效率更高
   - 如果能整除，则不是素数，标记 isPrime = 0 并跳出循环
4. 最后根据 isPrime 的值输出结果

注意：素数（质数）是指大于1的自然数，只能被1和它本身整除的数。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。