51nod1106 质数检测

原创 2015年07月09日 16:25:11
基准时间限制:1 秒 空间限制:131072 KB 分值: 0
#include <iostream>
#include <cstring>
using namespace std;
int change(int n)
{
    if(n==2)return 1;
    if(n==1)return 0;
    for(int i=2; i*i<=n; i++)
    if(n%i==0)return 0;
    return 1;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        if(change(x)==0)cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
    return 0;
}

给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。
Input
第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)
第2 - N + 1行:每行1个数(2 <= S[i] <= 10^9)
Output
输出共N行,每行为 Yes 或 No。
Input示例
5
2
3
4
5
6
Output示例
Yes
Yes
No
Yes
No
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

51nod 1106 质数检测 (三种模板_好题)

Input 第1行:一个数N,表示正整数的数量。(1 

51Nod-1106-质数检测

给出N个正整数,检测每个数是否为质数。如果是,输出”Yes”,否则输出”No”。 Input 第1行:一个数N,表示正整数的数量。(1 ...
  • f_zyj
  • f_zyj
  • 2016年04月27日 00:50
  • 830

51nod 1186 质数检测 V2

#include using namespace std; const int m10=1e9; const int z10=9; const int MAXL=4; struct bnum {...
  • xin_jun
  • xin_jun
  • 2016年11月03日 20:54
  • 92

51Nod-1186-质数检测 V2

ACM模版描述题解伪随机素数检测,Miller-Rabin算法,如果用Java神马的有大数相关类型的话,就是一个模版题,套用一下这个算法模版就好了,然而如果用C++,那么这道题足够惨痛了,Miller...
  • f_zyj
  • f_zyj
  • 2016年08月13日 18:27
  • 632

【51Nod 1184】第N个质数

Description第1个质数是2,第3个质数是5,给出一个数N,求第N个质数。Solution很明显这个要二分答案。 现在的主要问题就是求f[i]表示i里面有多少个质数。 这里可以用个非正式的...

【51NOD 1192】Gcd表中的质数

Description求 ∑i=1n∑j=1m(gcd(i,j)为质数?1:0)\sum_{i=1}^n\sum_{j=1}^m(\gcd(i,j)为质数?1:0) 数据组数T...
  • HOWARLI
  • HOWARLI
  • 2016年12月08日 19:15
  • 678

ZJC-1489 L先生与质数V4 51Nod-1184 第N个素数 (大区间求素数个数模板+二分)

Description 在解决了上一个质数问题之后,L先生依然不甘心,他还想计算下更多范围内的质数,你能帮助他吗?(没错这题题面和V3一毛一样) Input 有多组测试例。(测试例数量...
  • yo_bc
  • yo_bc
  • 2017年07月11日 01:19
  • 132

质数筛 51Nod1441 士兵的数字游戏

传送门:点击打开链接 题意:两个士兵正在玩一个游戏,游戏开始的时候,第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1,且n要是x的倍数,然后用n/...

51nod-【1181 质数中的质数(质数筛法)】

1181 质数中的质数(质数筛法) 题目来源: Sgu 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 ...
  • Cai_Nia
  • Cai_Nia
  • 2016年10月20日 22:16
  • 274

get_time_for_incredibuild3_51_1106

  • 2011年09月17日 03:17
  • 25KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:51nod1106 质数检测
举报原因:
原因补充:

(最多只允许输入30个字)