鱼C论坛

 找回密码
 立即注册
查看: 2679|回复: 3

[已解决]有问题!

[复制链接]
发表于 2023-10-17 20:06:10 | 显示全部楼层 |阅读模式

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

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

x
这个题目
  1. 请写一段程序计算两个数之间的素数。

  2. 输入格式:
  3. 为两个正整数a和b,(1<a,b<1000)。

  4. 输出格式:
  5. 当a小于b时,计算开区间(a,b)中的所有素数,并按升序输出,当a>=b时,或该区间没有素数则输出error。

  6. 注意:输出的素数之间用一个空格分隔,最后一个素数后面没有空格。

  7. 输入样例:
  8. 10 20

  9. 输出样例:
  10. 11 13 17 19
复制代码

怎么做到让最后一个素数后面没有空格呀!!
我的代码
  1. #include <stdio.h>
  2. int main()
  3. {
  4.         int a,b,i,m,flag1=1,flag2=1; scanf("%d %d",&a,&b);
  5.         if(a < b)
  6.         {
  7.                 for(i = a+1;i < b;i++)
  8.                 {
  9.                         flag1 = 1;//重置
  10.                        
  11.                         for(m = 2;m <= i/2;m++)
  12.                         {
  13.                                 if(i%m == 0)//判断i是否为素数.
  14.                                 {         
  15.                                         flag1 = 0;//要在循环中保持flag1的合理性
  16.                                         break;
  17.                                 }
  18.                         }
  19.                        
  20.                         if(flag1)//结果输出,若i是素数,则输出.
  21.                         {
  22.                                 printf("%-3d",i); flag2 = 0;
  23.                         }
  24.                 }
  25.                
  26.                 flag2 == 1 ? printf("error") : flag2 = 1;//条件判断用双==       
  27.         }
  28.         else
  29.         {
  30.                 printf("error");
  31.         }
  32.         return 0;
  33. }
复制代码
最佳答案
2023-10-17 20:40:40
本帖最后由 AFUL 于 2023-10-17 20:56 编辑
  1. #include <math.h>
  2. #include <stdio.h>
  3. bool is_prime_num(int &a){
  4.   int b = sqrt(a);
  5.   for(int i = 2; i <= b; i++)
  6.     if(a % i == 0)
  7.       return false;
  8.   return true;
  9. }

  10. int main() {
  11.   int m, n, i;
  12.   bool flag = false;
  13.   scanf("%d %d", &n, &m);
  14.   if(n < 0) n = 0;
  15.   if (n < 2 && m > 2) {
  16.     printf("%d", 2);
  17.     flag = true;
  18.     n = 2;
  19.   }
  20.   for(i = n+1; i < m; i+=2){
  21.     if(is_prime_num(i)) {
  22.       flag? printf(" %d", i) : printf("%d", i);
  23.       flag = true;
  24.     }
  25.   }
  26.   if (!flag)
  27.     printf("error");
  28.   return 0;
  29. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2023-10-17 20:07:17 | 显示全部楼层
你可以在输出素数之前判断是否为最后一个素数,如果是最后一个素数,则不输出空格。以下是修改后的代码:

  1. #include <stdio.h>
  2. int main()
  3. {
  4.     int a, b, i, m, flag1 = 1, flag2 = 1;
  5.     scanf("%d %d", &a, &b);
  6.     if (a < b)
  7.     {
  8.         for (i = a + 1; i < b; i++)
  9.         {
  10.             flag1 = 1; //重置

  11.             for (m = 2; m <= i / 2; m++)
  12.             {
  13.                 if (i % m == 0) //判断i是否为素数.
  14.                 {
  15.                     flag1 = 0; //要在循环中保持flag1的合理性
  16.                     break;
  17.                 }
  18.             }

  19.             if (flag1) //结果输出,若i是素数,则输出.
  20.             {
  21.                 if (flag2)
  22.                 {
  23.                     printf("%d", i);
  24.                     flag2 = 0;
  25.                 }
  26.                 else
  27.                 {
  28.                     printf(" %d", i);
  29.                 }
  30.             }
  31.         }

  32.         flag2 == 1 ? printf("error") : flag2 = 1; //条件判断用双==
  33.     }
  34.     else
  35.     {
  36.         printf("error");
  37.     }
  38.     return 0;
  39. }
复制代码


在这个修改后的代码中,我们使用了一个 flag2 变量来判断是否为第一个素数。如果是第一个素数,则直接输出,如果不是第一个素数,则在输出之前加上一个空格。这样就可以保证最后一个素数后面没有空格了。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-17 20:07:18 | 显示全部楼层
你可以在输出每个素数之前判断一下是否为第一个素数,如果是第一个素数就不需要输出空格,否则输出一个空格。

下面是修改后的代码:
  1. #include <stdio.h>
  2. int main() {
  3.     int a, b, i, m, flag1 = 1, flag2 = 1;
  4.     scanf("%d %d", &a, &b);
  5.     if (a < b) {
  6.         for (i = a + 1; i < b; i++) {
  7.             flag1 = 1; // 重置
  8.             for (m = 2; m <= i / 2; m++) {
  9.                 if (i % m == 0) // 判断i是否为素数
  10.                 {
  11.                     flag1 = 0; // 要在循环中保持flag1的合理性
  12.                     break;
  13.                 }
  14.             }
  15.             if (flag1) // 结果输出,若i是素数,则输出.
  16.             {
  17.                 if (flag2)
  18.                     flag2 = 0;
  19.                 else
  20.                     printf(" ");
  21.                 printf("%d", i);
  22.             }
  23.         }
  24.         if (flag2)
  25.             printf("error");
  26.     } else {
  27.         printf("error");
  28.     }
  29.     return 0;
  30. }
复制代码

这样修改后,最后一个素数之后就不会有多余的空格了。

希望能帮到你!如有更多问题,请随时提问。

球一个最佳答案谢谢啦!这对我非常重要!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-17 20:40:40 | 显示全部楼层    本楼为最佳答案   
本帖最后由 AFUL 于 2023-10-17 20:56 编辑
  1. #include <math.h>
  2. #include <stdio.h>
  3. bool is_prime_num(int &a){
  4.   int b = sqrt(a);
  5.   for(int i = 2; i <= b; i++)
  6.     if(a % i == 0)
  7.       return false;
  8.   return true;
  9. }

  10. int main() {
  11.   int m, n, i;
  12.   bool flag = false;
  13.   scanf("%d %d", &n, &m);
  14.   if(n < 0) n = 0;
  15.   if (n < 2 && m > 2) {
  16.     printf("%d", 2);
  17.     flag = true;
  18.     n = 2;
  19.   }
  20.   for(i = n+1; i < m; i+=2){
  21.     if(is_prime_num(i)) {
  22.       flag? printf(" %d", i) : printf("%d", i);
  23.       flag = true;
  24.     }
  25.   }
  26.   if (!flag)
  27.     printf("error");
  28.   return 0;
  29. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-6-9 13:50

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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