[已解决]请教一个问题，问题再双斜杠后边

suchenxiang

#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 10:12:57

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

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

跳转到最佳答案楼层

风车呼呼呼

代码完成的功能是什么？

suchenxiang

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

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

风车呼呼呼

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

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

suchenxiang

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

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

风车呼呼呼

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

k=j还会走一遍循环体，j>k才停止
的确，看起来好像走完整个循环没问题，就可以直接计数一次
貌似可以把count++放在for循环结束后的第一句
但是循环体里还有这段

if(i%j==0)
break;

你如果放在循环外面，那并不能判断for是因为一直遍历到>k才退出的，还是因为满足了里面的if提前退出的
所以只能在for里面计数，加上这条判断