暖色空铃 2021-11-01 15:46 采纳率: 76.9%
浏览 53
已结题

素数有关的问题,超时了,求优化。

img


#include<stdio.h>
int main()
{
int a,b,c,d,i,j;
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
for(c=1,i=2;i<b/2;i++)
{
if(b%i==0)
{
for(d=1,j=2;jj<=i;j++)
{
if(i%j==0)
{
d=0;
break;
}
}
if(d&&i
i!=b)
{
for(d=1,j=2;j*j<=b/i;j++)
{
if(b/i%j==0)
{
d=0;
break;
}
}
if(d)
{
printf("Yes\n");
c=0;
break;
}
}
}
}
if(c)
{
printf("No\n");
}
}
}

展开全部

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2021-11-02 02:21
    关注

    供参考:

    #include <stdio.h>
    int main()
    {
        int i, j, k, t, flg, x;
        scanf("%d", &k);
        while (k--)
        {
            scanf("%d", &x);
            for (i = 2, flg = 0; i * i < x; i++)
            {
                if (x % i == 0)
                {
                    t = x / i;
                    flg = 1;
                    for (j = 2; j * j <= t; j++)
                    {
                        if (t % j == 0)
                        {
                            flg = 0;
                            break;
                        }
                    }
                    break;
                }
            }
            if (flg == 1)
                printf("Yes\n");
            else
                printf("No\n");
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 12月3日
  • 已采纳回答 11月26日
  • 创建了问题 11月1日

悬赏问题

  • ¥15 KeiI中头文件找不到怎么解决
  • ¥15 QT6将音频采样数据转PCM
  • ¥15 本地安装org.Hs.eg.dby一直这样的图片报错如何解决?
  • ¥15 下面三个文件分别是OFDM波形的数据,我的思路公式和我写的成像算法代码,有没有人能帮我改一改,如何解决?
  • ¥15 Ubuntu打开gazebo模型调不出来,如何解决?
  • ¥100 有chang请一位会arm和dsp的朋友解读一个工程
  • ¥50 求代做一个阿里云百炼的小实验
  • ¥15 查询优化:A表100000行,B表2000 行,内存页大小只有20页,运行时3页,设计两个表等值连接的最简单的算法
  • ¥15 led数码显示控制(标签-流程图)
  • ¥20 为什么在复位后出现错误帧