青岛大学软件梦工厂蓝桥讲课_素数题解

A.zx学长与失落城

使用筛法将小于1e6的素数输出,注意格式输出即可.
下面是标程代码

B.zx学长与城池守卫

$O(n^2)$枚举所有组合,素数判断加简单模拟即可得出答案.先使用筛法将素数筛出,已便后续判断.
下面是标程代码

C.zx学长与素数国王

先用筛法将素数筛出,然后对于prime数组进行二分查找两个端点l,r,即可得出三个答案.
下面是标程代码:

#include#include#include#include 

                                                        
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！