Prime Test

原创 2015年11月20日 17:02:56

Prime Test

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

You are to test the numbers’ primality.

输入

Input contains multiple test cases. For each test case, you are to test the number’s primality.The number∈[2,10^10]。

输出

“YES” if the subject is prime, otherwise, “NO”.

示例输入

2
3
4

示例输出

YES
YES
NO

提示

 

来源

zhengnanlee

示例程序

 
#include<stdio.h>  
#include<math.h>  
int main()  
{  
    int i,n;  
    while(scanf("%d",&n)!=EOF)  
    {  
        for(i=2;i<=sqrt(n);i++)  
        if(n%i==0)  
        break;  
        if(i>sqrt(n))  
        printf("YES\n");  
        else  
        printf("NO\n");  
    }  
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 1811 Prime Test (大素数判断和素因子分解)

给你一个数N(2 <= N < 2^54) ,若N是素数 , 输出Prime, 否则输出最小的素因子。由于N很大,所以只能先用Miller_Rabin算法进行素数判断,然后用Pollard_rho分解...

poj 1811 Prime Test_Pollard_rho算法模板

Pollard_rho算法模板

poj 1811 Prime Test(大素数判定)

Prime Test Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 28142   Ac...

POJ-1811-Prime Test

ACM模版题目链接POJ 1811 Prime Test题解随机素数测试和大数分解两个核心算法。随机素数测试算法需要进行8~10次测试的样子,可以尽可能的保证结果的正确性。代码#include usi...
  • f_zyj
  • f_zyj
  • 2016-07-02 22:19
  • 214

poj 1811 Prime Test

题意:大整数判断素数,非素则求最小质因子。 Pollard-Rho和Miller-Rabin各种纠结,自己的模版各种TLE,只好去copy别人的。Orz #include #include #in...

POJ 1811 Prime Test(大素数判断+大合数素因子分解)

题意:判断n(n 思路:这题肯定不能用普通的枚举来做, 对于判断大素数,可以用Miller_Rabin随机算法进行素性检验,而分解素因数可以使用Miller_Rabin搭配Pollard_rho算...

POJ 1811 Prime Test(判断大素数&求最小质因子)

题意:给你一个n(2 思路:板子。用Miller_Rabin算法进行素数判断。在用Pollard_rho分解因子。 代码: #include #include #include ...

POJ 1811 Prime Test (miller_rabin + pollard_rho)

题目:http://poj.org/problem?id=1811 题意:判断一个数N(2 54)是否为素数,若为素数输出“Prime”,否则输出最小的素因子 分析:先用miller_rabin随...

[POJ 1811]Prime Test---Miller-Rabin算法&Pollard-rho算法

显然重点不在题而在算法。。。 就是这两个->Miller-Rabin算法;Pollard-rho算法。。。

poj1811——Prime Test//素数判断+整数分解因子

题意:给定N,如果N为素数,输出“Prime”,否则输出其最小因子。思路:用miller_rabin判断素数,pollardRho用于整数因子的分解。整数因子分解还有一个更快的算法:SQUFOF。#i...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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