[已解决]求助！！问题在哪？老是答案错误！

Bravo8

1. [code]
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. 
   
5. int prime( int p );
   
6. int PrimeSum( int m, int n );
   
7. 
   
8. int main()
   
9. {
   
10.     int m, n, p;
    
11. 
    
12.     scanf("%d %d", &m, &n);
    
13.     printf("Sum of ( ");
    
14.     for( p=m; p<=n; p++ ) {
    
15.         if( prime(p) != 0 )
    
16.             printf("%d ", p);
    
17.     }
    
18.     printf(") = %d\n", PrimeSum(m, n));
    
19. 
    
20.     return 0;
    
21. }
    
22. 
    
23. /* 你的代码将被嵌在这里 */
    
24. 
    
25. int prime(int p)
    
26. {
    
27.     if(p<=1)
    
28.     {
    
29.         return 0;
    
30.     }
    
31.     else if(p==2)
    
32.     {
    
33.         return 1;
    
34.     }
    
35.     else
    
36.     {
    
37.         for(int i=2;i<p;i++)
    
38.         {
    
39.             if(p%i==0)
    
40.             {
    
41.                 return 0;
    
42.             }
    
43.         }
    
44.         return 1;
    
45.     }
    
46. }
    
47. 
    
48. int PrimeSum(int m,int n)
    
49. {
    
50.     int a;
    
51.     int sum=0;
    
52.    
    
53.     for(a=m;a<=n;a++)
    
54.     {
    
55.         if(prime(a)==1)
    
56.         {
    
57.             sum+=a;
    
58.         }
    
59.     }
    
60.     return a;
    
61. }

复制代码

[/code]

最佳答案

月排行榜 / 总排行榜

昨非

2020-11-11 19:14:11

Bravo8 发表于 2020-11-11 19:10
哦哦，求规定区间内素数和

换个素数判断方法：
m 只需被 2 ~ 根号m 之间的每一个整数去除就可以判断为素数。如果 m 不能被 2 ~根号m  间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int main()
   
4. {
   
5.         int start, end, i, k, m, flag = 1, h = 0;
   
6.         do
   
7.         {
   
8.                 printf("Input START and END:");
   
9.                 scanf("%d%d", &start, &end);
   
10.         } while (!(start > 0 && start < end));
    
11.         printf("......... prime table(%d-%d).........\n", start, end);
    
12.         for (m = start; m <= end; m++)    //m从start遍历到end
    
13.         {
    
14.                 k = sqrt(m);    //k等于根号m
    
15.                 for (i = 2; i <= k; i++)    //遍历2到k，看能否整除
    
16.                         if (m % i == 0)
    
17.                         {
    
18.                                 flag = 0;  //如果可以flag变化
    
19.                                 break;
    
20.                         }
    
21.                 if (flag)   //这里对应不能整除的情况，也就是素数，打印出来
    
22.                 {
    
23.                         printf("%-4d", m);
    
24.                         h++;
    
25.                         if (h % 10 == 0)
    
26.                                 printf("\n");
    
27.                 }
    
28.                 flag = 1;
    
29.         }
    
30.         printf("\nThe total is %d", h);
    
31.         return 0;
    
32. }

复制代码

跳转到最佳答案楼层

昨非

问问题之前，先说明你这个代码是干嘛的
应该得到什么结果，你想得到什么结果
现在是什么结果
就给个代码啥也不说，谁知道你要干嘛

Bravo8

昨非 发表于 2020-11-11 19:07
问问题之前，先说明你这个代码是干嘛的

哦哦，求规定区间内素数和

Bravo8

昨非 发表于 2020-11-11 19:07
问问题之前，先说明你这个代码是干嘛的
应该得到什么结果，你想得到什么结果
现在是什么结果

刚才心急忘了，实在抱歉

昨非

Bravo8 发表于 2020-11-11 19:10
哦哦，求规定区间内素数和

换个素数判断方法：
m 只需被 2 ~ 根号m 之间的每一个整数去除就可以判断为素数。如果 m 不能被 2 ~根号m  间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int main()
   
4. {
   
5.         int start, end, i, k, m, flag = 1, h = 0;
   
6.         do
   
7.         {
   
8.                 printf("Input START and END:");
   
9.                 scanf("%d%d", &start, &end);
   
10.         } while (!(start > 0 && start < end));
    
11.         printf("......... prime table(%d-%d).........\n", start, end);
    
12.         for (m = start; m <= end; m++)    //m从start遍历到end
    
13.         {
    
14.                 k = sqrt(m);    //k等于根号m
    
15.                 for (i = 2; i <= k; i++)    //遍历2到k，看能否整除
    
16.                         if (m % i == 0)
    
17.                         {
    
18.                                 flag = 0;  //如果可以flag变化
    
19.                                 break;
    
20.                         }
    
21.                 if (flag)   //这里对应不能整除的情况，也就是素数，打印出来
    
22.                 {
    
23.                         printf("%-4d", m);
    
24.                         h++;
    
25.                         if (h % 10 == 0)
    
26.                                 printf("\n");
    
27.                 }
    
28.                 flag = 1;
    
29.         }
    
30.         printf("\nThe total is %d", h);
    
31.         return 0;
    
32. }

复制代码

昨非

Bravo8 发表于 2020-11-11 19:13
刚才心急忘了，实在抱歉

没事没事，你可以先百度一下素数判断方法，最常用的方法是我下面说的那种，代码有现成的，你先看看

昨非

Bravo8 发表于 2020-11-11 19:10
哦哦，求规定区间内素数和

求和的话就在打印的位置那里定义个sum求和就好了

Bravo8

昨非 发表于 2020-11-11 19:16
求和的话就在打印的位置那里定义个sum求和就好了

谢谢大佬，已经提交正确了