HDU 2161 Prime(判断素数)

原创 2016年05月31日 01:23:47

题目链接:
HDU 2161 Prime
题意:
简单的判断素数。
分析:
注意根据题目要求特判1,2.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
typedef long long ll;
const int MAX_N = 20010;

int n, cases = 0;
int vis[MAX_N];

void GetPrime()
{
    for(int i = 2; i < MAX_N; i++){
        if(vis[i] == 0){
            for(int j = i * 2; j < MAX_N; j += i){
                vis[j] = 1;
            }
        }
    }
    vis[1] = vis[2] = 1;
}

int main()
{
    GetPrime();
    while(~scanf("%d", &n) && n >0){
        if(vis[n]) printf("%d: no\n", ++cases);
        else printf("%d: yes\n", ++cases);
    }
    return 0;
}
版权声明:缥缈玉京人,想语然、京兆眉妩。

HDU 2161 数学

Primes Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

hdu 2161 Primes 素数打表

在kuangbin带你飞专题看到的,水了一发,但是wa了一次,T了一次,竟然连素数打表都快不会写了。 而且连求素数时候只需到根号n就可以都忘了,假设有因子m大于√n,那么n/m一定小于√n,所以它在...

HDU 2161 Primes 数论

题目地址:  http://acm.hdu.edu.cn/showproblem.php?pid=2161   需要注意的一点是:在这里1和2不是素数   直接上代码: #include...

hdu 2161

//    http://acm.hdu.edu.cn/showproblem.php?pid=2161 //    这是个简单的判断是不是素数的题目,这里有一点要注意:这里的2当作非素数 #in...

HDU 2161 Primes 判断素数

贴这题并不是因为这题难。 主要是我写过几题求素数的题。觉得这种判断数是否是素数的方法还比较好。就贴在这了。 欢迎大家发表关于如何求素数的见解。   AC代码:31MS #include u...

hdu 2161 Primes(素数)

题意:输入n,是素数输出yes,不是则输出no。 #include #include #include #include using namespace std; int p[16001];...

hdu 2161 Primes(数学:素数打表+水题)

直接打表0ms 代码如下: #include #include #include #define N 16010 int vis[N]; void gen_primes() { i...

HDU2161 Primes【筛选法+打表】

Primes Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

HDU - 2161 - Primes (质数)

Primes Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S...

hdu 2161 Primes

http://acm.hdu.edu.cn/showproblem.php?pid=2161 Primes Problem Description Write a program...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 2161 Prime(判断素数)
举报原因:
原因补充:

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