• P3383 【模板】线性筛素数 洛谷


    https://www.luogu.org/problem/show?pid=3383#sub

    题目描述

    如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)

    输入输出格式

    输入格式:

    第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。

    接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。

    输出格式:

    输出包含M行,每行为Yes或No,即依次为每一个询问的结果。

    输入输出样例

    输入样例#1:
    100 5
    2
    3
    4
    91
    97
    输出样例#1:
    Yes
    Yes
    No
    No
    Yes

    说明

    时空限制:500ms 128M

    数据规模:

    对于30%的数据:N<=10000,M<=10000

    对于100%的数据:N<=10000000,M<=100000

    样例说明:

    N=100,说明接下来的询问数均不大于100且大于1。

    所以2、3、97为质数,4、91非质数。

    故依次输出Yes、Yes、No、No、Yes。

     1 #include <algorithm>
     2 #include <iostream>
     3 #include <cstdio>
     4 
     5 using namespace std;
     6 
     7 int n,m,x;
     8 
     9 bool judge_ss(int x)
    10 {
    11     if(x==1) return 0;
    12     for(int i=2;i*i<=x;i++)
    13         if(x%i==0)
    14             return 0;
    15     return 1;
    16 }
    17 
    18 int main()
    19 {
    20     scanf("%d%d",&n,&m);
    21     for(int i=1;i<=m;i++)
    22     {
    23         scanf("%d",&x);
    24         if(judge_ss(x))
    25             printf("Yes
    ");
    26         else
    27             printf("No
    ");
    28     }
    29     return 0;
    30 }
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    ssh 远程命令
    POJ 2287
    POJ 2376
    hihoCoder1488
    POJ1854
    HDU 5510
    HDU 4352
    CodeForces 55D
    HDU 1517
    CodeForces 1200F
  • 原文地址:https://www.cnblogs.com/Shy-key/p/6680801.html
Copyright © 2020-2023  润新知