1 条题解

  • 0
    @ 2023-11-1 11:26:40

    本题使用素数筛或者标记优化都可以。标记优化指计算过的素数打上标记,不再重复计算。为了卡暴力,询问次数可以达到1e8或者1e7左右,属于比较大的输入量,建议scanf。

    • 1

    信息

    ID
    903
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    683
    已通过
    71
    上传者