Enndme· 2022-11-23 09:01 采纳率: 70%
浏览 14

关于sqrtf优化时间复杂度的问题

问一下我这个代码应该怎么改一下,用sqrtf进行优化,但提交之后显示sqrt调用不明确
输入数据只有一组,在一行上输入两个正整数m和n(1<m,n<=1000000)。提示:当m,n很大时,常规算法可能会超时,请使用sqrtf()予以优化,降低时间复杂度。,例如sqrtf(i),头文件math.h
输出
在一行上输出m和n之间(包括m和n)的素数的个数。
难度
中等
输入示例

2 10

输出示例

4

int m,n,c=0,i,j;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++)
{
    for(j=2;j<i;j++)
        if(i%j==0)
           break;
    if(j==i)
        {
            c++;
        }
}
printf("%d",c);
  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-11-23 09:06
    关注

    贴出来的代码自己一定要看一遍啊

    评论

报告相同问题?

问题事件

  • 创建了问题 11月23日