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");  
    }  
}

Prime Test

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36366#problem/A #include #include #incl...
  • liujie619406439
  • liujie619406439
  • 2013年11月11日 19:48
  • 817

【数论】poj1811Prime Test

题目链接题目描述:对一个n(2
  • cqbztsy
  • cqbztsy
  • 2015年08月01日 21:14
  • 298

POJ 1811 Prime Test【素数判定与大数分解】

题目来戳呀DescriptionGiven a big integer number, you are required to find out whether it’s a prime number...
  • ppppublic
  • ppppublic
  • 2017年03月29日 16:45
  • 122

POJ-1811-Prime Test

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

2991: [2012北大校赛]Do Not Gamble

2991: [2012北大校赛]Do Not Gamble Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 8  Solved: 3 [Subm...
  • CRZbulabula
  • CRZbulabula
  • 2016年09月28日 08:46
  • 248

Codeforces 912E-Prime Gift

Prime Gift time limit per test 3.5 seconds memory limit per test 256 megabytes inpu...
  • a664607530
  • a664607530
  • 2018年01月21日 23:18
  • 166

POJ 1811 Prime Test

Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 15434 Accepted: 2909Case Time Li...
  • bobten2008
  • bobten2008
  • 2009年11月27日 21:21
  • 2106

POJ, 1811 Prime Test

题意:首先输入一个T,代表T组数据,然后输入T个n,判断n是不是素数,如果是素数,那就输出Prime,如果不是素数,就输出n的最小素数因子,n的范围是2到2^54。 思路:n的范围十分大,差不多1....
  • s1054436218
  • s1054436218
  • 2017年03月29日 09:19
  • 95

poj1811 Prime Test 数论专题

题目描述:对一个n(2
  • cnyali_ljf
  • cnyali_ljf
  • 2016年09月21日 21:04
  • 165

POJ Prime Test

模板题,代码留作以后用... #include #include #include #include #include #include using namespace st...
  • u011728372
  • u011728372
  • 2013年10月19日 12:40
  • 459
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Prime Test
举报原因:
原因补充:

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