HDU 2161 Primes (素数筛选法)

Posted dwtfukgv

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2161 Primes (素数筛选法)相关的知识,希望对你有一定的参考价值。

题意:输入一个数判断是不是素数,并规定2不是素数。

析:一看就很简单吧,用素数筛选法,注意的是结束条件是n<0,一开始被坑了。。。

不说了,直接上代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;
typedef long long LL;
const int maxn = 16000 + 10;
int prime[maxn];

void init(){
    memset(prime, 0, sizeof(prime));
    for(int i = 2; i < sqrt(maxn+0.5); ++i)  if(!prime[i])
        for(int j = i * i; j < maxn; j += i)
            if(!prime[j])  prime[j] = 1;
}

int main(){
    init();
    int n, kase = 1;;
    while(scanf("%d", &n), n > 0){
        printf("%d: ", kase++);
        if(1 == n || 2 == n || prime[n])  puts("no");
        else  puts("yes");

    }
    return 0;
}

 

以上是关于HDU 2161 Primes (素数筛选法)的主要内容,如果未能解决你的问题,请参考以下文章

HduOJ 2162 - Primes

HDU 2161 Primes(打表)

HDU 2161: Primes

HDU - 2161 - Primes (质数)

HDU5901 Count primes素数

hdu5901 Count primes(大素数模版)