[已解决]素数

小羊爱吃小草

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int n, i, k, sum;
   
7.         printf("请输入n值(n>=2且n<1000):");
   
8.         scanf("%d", &n);
   
9.         for(n = 2; n < 1000; n++)
   
10.         {
    
11.                 for(i = 2; i < sqrt(998); i++)
    
12.                 {
    
13.                         if(n % i == 0)
    
14.                         {
    
15.                                 break;
    
16.                         }
    
17.                         else
    
18.                         {
    
19.                         k = n;
    
20.                         sum += k;
    
21.                
    
22.                 }
    
23.                 }
    
24.         printf("%d", sum);
    
25.         return 0;
    
26.         }
    
27.         
    
28. }

复制代码

求n到1000所有素数的和，n>=2,n<1000.我写的哪里错了

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-26 11:11:53

您好！要判断一个数是否为素数，只需要判断它能否被2到sqrt(n)之间的任意数整除，如果都不能整除，那么这个数就是素数。

下面是一个判断素数的完整代码：

1. #include<stdio.h>
2. #include<math.h>
4. int isPrime(int n)
5. {
6.     if(n < 2)
7.         return 0; // 小于2的数都不是素数
9.     int i;
10.     for(i = 2; i <= sqrt(n); i++)
11.     {
12.         if(n % i == 0) // 能被i整除，说明不是素数
13.             return 0;
14.     }
16.     return 1; // 没有被任何数整除，说明是素数
17. }
19. int main()
20. {
21.     int n;
22.     printf("请输入一个整数：");
23.     scanf("%d", &n);
25.     if(isPrime(n))
26.         printf("%d是素数\n", n);
27.     else
28.         printf("%d不是素数\n", n);
30.     return 0;
31. }

复制代码

希望对您有帮助！如果还有其他问题，请随时提问。

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

跳转到最佳答案楼层

FishC

您好！要判断一个数是否为素数，只需要判断它能否被2到sqrt(n)之间的任意数整除，如果都不能整除，那么这个数就是素数。

下面是一个判断素数的完整代码：

1. #include<stdio.h>
2. #include<math.h>
4. int isPrime(int n)
5. {
6.     if(n < 2)
7.         return 0; // 小于2的数都不是素数
9.     int i;
10.     for(i = 2; i <= sqrt(n); i++)
11.     {
12.         if(n % i == 0) // 能被i整除，说明不是素数
13.             return 0;
14.     }
16.     return 1; // 没有被任何数整除，说明是素数
17. }
19. int main()
20. {
21.     int n;
22.     printf("请输入一个整数：");
23.     scanf("%d", &n);
25.     if(isPrime(n))
26.         printf("%d是素数\n", n);
27.     else
28.         printf("%d不是素数\n", n);
30.     return 0;
31. }

复制代码

希望对您有帮助！如果还有其他问题，请随时提问。

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