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-质数检测

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

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

Input 第1行:一个数N,表示正整数的数量。(1 
  • h1021456873
  • h1021456873
  • 2015年10月15日 21:09
  • 617

51nod_1106 质数检测

1106 质数检测 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出N个正整数,检测每个数是否为质数。如果是,输出”Yes”,否则输出”No”。 ...
  • lwlldd
  • lwlldd
  • 2017年04月26日 14:30
  • 119

51nod 1106 质数检测

传送门:1106 质数检测解题思路根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用1993,那么我们只...
  • woshinannan741
  • woshinannan741
  • 2016年07月18日 22:44
  • 314

51nod1106 质数检测

1106 质数检测 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 #include #include using namespace std; int c...
  • qq_27599517
  • qq_27599517
  • 2015年07月09日 16:25
  • 493

20140915 【 数论 - Miller_Rabin素数测试 】 51nod 1106 . 质数检测

#include #include #include typedef long long LL; LL Pow(LL a, LL n, LL mod){ LL an = 1; ...
  • wilson1068
  • wilson1068
  • 2014年09月15日 11:15
  • 735

素数检测-Miller_Rabin算法-hoj1356-nod1186质数检测V2

一、 先介绍几个定理   费马小定理,二次探测定理 参考:http://baike.baidu.com/,http://blog.csdn.net/iyundi/article/details/995...
  • zhang20072844
  • zhang20072844
  • 2013年10月18日 21:11
  • 3692

几种检验素数的方法

1、埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。 给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除...
  • Avan_Lau
  • Avan_Lau
  • 2012年02月14日 12:25
  • 8723

素数判断 Miller_Rabin算法-hoj1356和51nod1186质数检测V2

源博客 这么神奇的代码就能过51nod1186.。。 [java] view plain copy import java.util.Scanner;  ...
  • CillyB
  • CillyB
  • 2017年05月31日 23:16
  • 335

Miller-Rabin素数检测算法

今天看了一下Miller-Rabin素数检测的算法,总结了一下,希望这篇博客对你们有帮助。 先说几个理论基础: 1. 费马小定理:假如p是质数,a是整数,且a、p互质,那么a的(p-1)次方除以p的...
  • ZengAMing
  • ZengAMing
  • 2016年07月09日 16:22
  • 1077
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:51nod1106 质数检测
举报原因:
原因补充:

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