suchenxiang 发表于 2022-4-21 09:45:39

请教一个问题，问题再双斜杠后边

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,count=0;
    for(i=2;i<200;i++)
    {
      k=sqrt(i);
      for(j=2;j<=k;j++)
      if(i%j==0)
                        break;
                   if(j>k) {//此处的判断条件为什么是这样呢，不是很理解
                        printf("%d ",i);
                          count++;
                           if (count % 5 == 0)
                                   printf("\n");
           }                 
    }

风车呼呼呼 发表于 2022-4-21 09:59:21

代码完成的功能是什么？

suchenxiang 发表于 2022-4-21 10:01:06

风车呼呼呼 发表于 2022-4-21 09:59
代码完成的功能是什么？

输出两个数字之间的素数，每5个换行一次

风车呼呼呼 发表于 2022-4-21 10:12:57

suchenxiang 发表于 2022-4-21 10:01
输出两个数字之间的素数，每5个换行一次

因为这里你判断素数遍历截止的标志就是到平方根
超过了k就没有必要再遍历了
假设k=3，遍历完1、2、3没有能整除的就肯定是素数了
要是再往下比如4，另一个因子肯定是小于3的，小于的部分前面已经遍历过了，所以再往下就重复了
取余操作你可以从0一直判断到i，但是里面有一半重复没必要的工作

suchenxiang 发表于 2022-4-21 10:17:18

风车呼呼呼 发表于 2022-4-21 10:12
因为这里你判断素数遍历截止的标志就是到平方根
超过了k就没有必要再遍历了
假设k=3，遍历完1、2、3没 ...

在for循环中不是当k=j的时候就停止循环了吗，为什么还会又这一串代码呢

风车呼呼呼 发表于 2022-4-21 10:23:45

suchenxiang 发表于 2022-4-21 10:17
在for循环中不是当k=j的时候就停止循环了吗，为什么还会又这一串代码呢

k=j还会走一遍循环体，j>k才停止
的确，看起来好像走完整个循环没问题，就可以直接计数一次
貌似可以把count++放在for循环结束后的第一句
但是循环体里还有这段
if(i%j==0)
break;
你如果放在循环外面，那并不能判断for是因为一直遍历到>k才退出的，还是因为满足了里面的if提前退出的
所以只能在for里面计数，加上这条判断
页: [1]
查看完整版本: 请教一个问题，问题再双斜杠后边