筛选法(埃氏筛法)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;
}
相关推荐
小龙报1 分钟前
《C语言疑难点 --- 字符函数和字符串函数专题(上)》
c语言·开发语言·c++·算法·学习方法·业界资讯·visual studio
程序员阿鹏28 分钟前
560.和为k的子数组
数据结构
zbh060436 分钟前
洛谷P5788 【模板】单调栈——单调栈
数据结构·算法
moonsims1 小时前
Z3 Technology-适用于无人机和机器人的 4K 高清摄像机和视频编码器
算法
摘星编程1 小时前
深入浅出 Tokio 源码:掌握 Rust 异步编程的底层逻辑
网络·算法·rust·系统编程·tokio
泡沫冰@2 小时前
数据结构(9)
数据结构
Hard_Liquor2 小时前
Datawhale秋训营-“大运河杯”数据开发应用创新大赛
人工智能·深度学习·算法
liu****2 小时前
笔试强训(八)
开发语言·算法·1024程序员节
草莓工作室2 小时前
数据结构14:查找
数据结构·算法
逐步前行2 小时前
C数据结构--线性表(顺序表|单链表|双向链表)
c语言·数据结构·链表