筛选法(埃氏筛法)C++

判断N个数是否质数
输入N个整数M,判断它们是否为质数。如果是输出"YES",否则输出"NO"。(1<=n<=10000)

输入格式

第一行为N,第2~n+1行每行为一个正整数M。(1<=M<=1000000)

输出格式

每行分别是"YES"或者"NO"。

输入/输出例子1

输入:3
8
9
13

输出:NO
NO
YES

样例解释

埃氏筛法:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],m;
int main(){
    cin>>n;
    a[1]=1,a[0]=1;
    for(int i=2;i*i<=1000000;i++){
        if(a[i]==0)
            for(int j=i+i;j<=1000000;j+=i)
                a[j]=1;
    }
    for(int i=1;i<=n;i++){
        cin>>m;
        if(a[m]==0)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}
相关推荐
徐小夕4 分钟前
再也不怕看不懂 GitHub 代码!这款AI开源项目,一键生成交互架构图
前端·算法·github
再卷也是菜17 分钟前
数据结构(7)单链表算法题OVA
数据结构
SirLancelot11 小时前
数据结构-Set集合(一)Set集合介绍、优缺点
java·开发语言·数据结构·后端·算法·哈希算法·set
YouQian7721 小时前
label 拓扑排序
数据结构·算法
YouQian7721 小时前
(补题)小塔的饭
算法
歌者長門1 小时前
做题笔记:某大讯飞真题28道
java·数据结构·算法
是店小二呀1 小时前
【动态规划 | 多状态问题】动态规划求解多状态问题
算法·动态规划
竹子_232 小时前
《零基础入门AI:传统机器学习核心算法解析(KNN、模型调优与朴素贝叶斯)》
人工智能·算法·机器学习
boyedu2 小时前
哈希指针与数据结构:构建可信数字世界的基石
数据结构·算法·区块链·哈希算法·加密货币
✿ ༺ ོIT技术༻2 小时前
剑指offer第2版:双指针+排序+分治+滑动窗口
算法·排序算法·剑指offer·双指针·滑动窗口·分治