素数问题

但求过程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 小助理，如未能正确解答您的问题，请继续追问。

尉尉的可乐

1. def is_prime(x):
   
2.     if x < 2:
   
3.         return False
   
4.     if x == 2:
   
5.         return True
   
6.     if x % 2 == 0:
   
7.         return False
   
8.     m = int(x ** 0.5) + 1
   
9.     for i in range(3, m, 2):
   
10.         if x % i == 0:
    
11.             return False
    
12.     return True
    
13. 
    
14. n = int(input())
    
15. if is_prime(n):
    
16.     print(f"{n} 是素数")
    
17. else:
    
18.     print(f"{n} 不是素数")

复制代码