3383专题

洛谷3383 线性筛素数

题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。 输出格式: 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。 线性筛素数模板题。 #include<cstdio>#i

JZOJ 3383. 【NOIP2013模拟】太鼓达人

3383. 【NOIP2013模拟】太鼓达人 (Standard IO) Time Limits:  1000 ms  Memory Limits: 131072 KB  Detailed Limits   Goto ProblemSet Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台