[已解决]萌新求助，这个循环看的有点头晕，有没有大佬帮忙解释一下y

天之蔲

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++)
    
13.     {
    
14.         k = sqrt(m);
    
15.         for (i = 2; i <= k; i++)
    
16.             if (m % i == 0)
    
17.             {
    
18.                 flag = 0;
    
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. }

复制代码

最佳答案

月排行榜 / 总排行榜

昨非

2020-11-11 00:50:24

天之蔲 发表于 2020-11-11 00:35
大佬，那个flag在里面起到什么作用呀？

标识作用，如果是素数就变化为0不是素数不变
最后根据是否为变化打印
满意的话记得设为最佳答案

跳转到最佳答案楼层

昨非

这是啥代码，素数判断？

昨非

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. }

复制代码

天之蔲

昨非 发表于 2020-11-11 00:06
m 只需被 2 ~ 根号m 之间的每一个整数去除就可以判断为素数。如果 m 不能被 2 ~根号m  间任一整数整除，m  ...

大佬，那个flag在里面起到什么作用呀？

昨非

天之蔲 发表于 2020-11-11 00:35
大佬，那个flag在里面起到什么作用呀？

标识作用，如果是素数就变化为0不是素数不变
最后根据是否为变化打印
满意的话记得设为最佳答案

天之蔲

昨非 发表于 2020-11-11 00:03
这是啥代码，素数判断？

这个就是素数判断，然后将取值范围内的素数打印出来

天之蔲

昨非 发表于 2020-11-11 00:50
标识作用，如果是素数就变化为0不是素数不变
最后根据是否为变化打印
满意的话记得设为最佳答案

好的，谢谢

昨非

天之蔲 发表于 2020-11-11 00:51
这个就是素数判断，然后将取值范围内的素数打印出来

我知道，