线性筛素数
来源:互联网 发布:阿里云备案管理系统 编辑:程序博客网 时间:2024/06/16 19:18
题目描述
如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)
输入输出格式
输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。
接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。
输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,m,s,t;int search(int m){if(m==1||m==0){return 1;}if(m==2){return 0;}for(register int b=2;b<=sqrt(m);b++){if(s%b==0){return 1;}}}int main(){cin>>n>>m;for(register int a=1;a<=m;a++){cin>>s;t=search(s);if(t==1){cout<<"No"<<endl;}else{cout<<"Yes"<<endl;}t=0;}}
阅读全文
0 0
- 线性筛素数
- 线性时间筛素数
- 线性素数筛
- 线性时间素数筛
- 线性筛素数模板
- 线性素数筛法
- [线性筛]素数个数
- 线性筛求素数
- 线性筛素数
- 线性筛素数法
- 线性筛素数
- 线性筛素数
- 素数线性筛
- 线性筛素数
- 线性筛素数
- 线性素数筛模板
- 线性筛素数
- 线性筛素数
- [vim]禁止生成un~文件
- java实现一个socks5代理 <一>了解nio Selector的基本用法
- csdn如何转载别人的博客
- 动态改变弹出框的内容
- 程序人生
- 线性筛素数
- java.util 时间操作之Date类
- Samba 企业应用案例
- 一步到位的学习网址---岁月中沉淀下来的小经验分享给大家
- Spark:Scala实现action操作
- git笔记
- 递归下降语法分析实验
- Spring在Web中的应用
- Android Studio——布局管理器