鱼C论坛

 找回密码
 立即注册
查看: 1767|回复: 1

[已解决]程序设计问题

[复制链接]
发表于 2022-10-16 18:45:26 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
大佬们,能帮我看看我哪里错了吗,提交到oj后提示答案错误诶


                               
登录/注册后可看大图


样例输入:

2 10
23 90
39 1224

  1. #include<stdio.h>

  2. int isprime(int number);

  3. int main(void)
  4. {
  5.         int a, b;
  6.         long sum = 0;

  7.         while (scanf("%d%d",&a,&b) != EOF)
  8.         {
  9.                 sum = 0;
  10.                 for (int i = a + 1; i < b; i++)
  11.                 {
  12.                         if (isprime(i))
  13.                         {
  14.                                 sum += i;
  15.                         }
  16.                 }
  17.                 printf("%ld\n", sum);
  18.         }

  19.         return 0;
  20. }

  21. int isprime(int number)
  22. {
  23.         int isprime = 0;   //默认不是素数
  24.         for (int div = 2; (div * div) <= number; div++)
  25.         {
  26.                 if (number % div == 0)
  27.                 {
  28.                         return isprime;
  29.                 }
  30.         }
  31. }
复制代码
最佳答案
2022-10-16 19:23:52
本帖最后由 jackz007 于 2022-10-16 20:10 编辑
  1. #include<stdio.h>

  2. int isprime(long number)
  3. {
  4.         int prime = 0 , div                                                                 ;
  5.         if(number > 1) {
  6.                 if(number % 2 && number % 3 && number % 5 && number % 7) {
  7.                         for(prime = 1 , div = 3 ; (div * div) <= number ; div += 2) {
  8.                                 if (number % div == 0) {
  9.                                         prime = 0                                           ;
  10.                                         break                                               ;
  11.                                 }
  12.                         }
  13.                 } else if(number == 2 || number == 3 || number == 5 || number == 7) {
  14.                         prime = 1                                                           ;
  15.                 }
  16.         }
  17.         return prime                                                                        ;
  18. }

  19. int main(void)
  20. {
  21.         long d[2000][2] , i , j , n = 0 , sum                                               ;
  22.         for(n = 0 ;; n ++) if((scanf("%ld%ld" , & d[n][0] , & d[n][1])) == EOF) break       ;
  23.         for(i = 0 ; i < n ; i ++) {
  24.                 for(j = d[i][0] + 1 , sum = 0 ; j < d[i][1] ; j ++) if(isprime(j)) sum += j ;
  25.                 printf("%ld\n" , sum)                                                       ;
  26.         }
  27. }
复制代码

       编译、运行实况:
  1. D:\[00.Exerciese.2022]\C>g++ -o x x.c

  2. D:\[00.Exerciese.2022]\C>x
  3. 2 10
  4. 23 90
  5. 39 1224
  6. ^Z
  7. 15
  8. 863
  9. 111390

  10. D:\[00.Exerciese.2022]\C>
复制代码

        这是我写的版本:
  1. #include<stdio.h>

  2. int main(void)
  3. {
  4.         long d[2000][2] , i , j , k , n , sum                                         ;
  5.         for(n = 0 ;; n ++) if((scanf("%ld%ld" , & d[n][0] , & d[n][1])) == EOF) break ;
  6.         for(i = 0 ; i < n ; i ++) {
  7.                 for(j = d[i][0] + 1 , sum = 0 ; j < d[i][1] ; j ++) {
  8.                         for(k = 2 ; k < j ; k ++) if(! (j % k)) break                 ;
  9.                         if(k == j) sum += j                                           ;
  10.                 }
  11.                 printf("%ld\n" , sum)                                                 ;
  12.         }
  13. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-10-16 19:23:52 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2022-10-16 20:10 编辑
  1. #include<stdio.h>

  2. int isprime(long number)
  3. {
  4.         int prime = 0 , div                                                                 ;
  5.         if(number > 1) {
  6.                 if(number % 2 && number % 3 && number % 5 && number % 7) {
  7.                         for(prime = 1 , div = 3 ; (div * div) <= number ; div += 2) {
  8.                                 if (number % div == 0) {
  9.                                         prime = 0                                           ;
  10.                                         break                                               ;
  11.                                 }
  12.                         }
  13.                 } else if(number == 2 || number == 3 || number == 5 || number == 7) {
  14.                         prime = 1                                                           ;
  15.                 }
  16.         }
  17.         return prime                                                                        ;
  18. }

  19. int main(void)
  20. {
  21.         long d[2000][2] , i , j , n = 0 , sum                                               ;
  22.         for(n = 0 ;; n ++) if((scanf("%ld%ld" , & d[n][0] , & d[n][1])) == EOF) break       ;
  23.         for(i = 0 ; i < n ; i ++) {
  24.                 for(j = d[i][0] + 1 , sum = 0 ; j < d[i][1] ; j ++) if(isprime(j)) sum += j ;
  25.                 printf("%ld\n" , sum)                                                       ;
  26.         }
  27. }
复制代码

       编译、运行实况:
  1. D:\[00.Exerciese.2022]\C>g++ -o x x.c

  2. D:\[00.Exerciese.2022]\C>x
  3. 2 10
  4. 23 90
  5. 39 1224
  6. ^Z
  7. 15
  8. 863
  9. 111390

  10. D:\[00.Exerciese.2022]\C>
复制代码

        这是我写的版本:
  1. #include<stdio.h>

  2. int main(void)
  3. {
  4.         long d[2000][2] , i , j , k , n , sum                                         ;
  5.         for(n = 0 ;; n ++) if((scanf("%ld%ld" , & d[n][0] , & d[n][1])) == EOF) break ;
  6.         for(i = 0 ; i < n ; i ++) {
  7.                 for(j = d[i][0] + 1 , sum = 0 ; j < d[i][1] ; j ++) {
  8.                         for(k = 2 ; k < j ; k ++) if(! (j % k)) break                 ;
  9.                         if(k == j) sum += j                                           ;
  10.                 }
  11.                 printf("%ld\n" , sum)                                                 ;
  12.         }
  13. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-23 07:05

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表