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 1016 Prime Ring Problem(DFS回溯+素数判断)

HDU 1016 Prime Ring Problem(DFS回溯+素数判断) http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意:给你一个n,要求输出...

HDU 4135 Co_prime(容斥原理、[A,B]中和n互素数个数)

题目链接: HDU 4135 Co_prime 题意: 求区间[A,B][A,B]中和nn互素的数个数? 数据范围:1≤A≤B≤1015,1≤n≤1091 \leq A \leq B \leq...

hdu1016 Prime Ring Problem dfs 素数打表

意思是给你一个数n,要构成一个素数环,这个素数由1-n组成,它的特征是选中环上的任意一个数字i,i与它相连的两个数加起来都分别为素数,满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs ...

HDU1319 Prime Cuts 【素数打表】

Prime Cuts Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

hdu 1016 Prime Ring Problem(素数环)

hdu 1016 Prime Ring Problem(素数环) 一个蒟蒻的自我总结

hdu 1016Prime Ring Problem dfs经典题 素数环

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016 Prime Ring Problem Time Limit: 4000/2000 MS (Jav...

hdu-1016 Prime Ring Problem(素数环) DFS解法

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...

Hdu 1016 Prime Ring Problem (素数环经典dfs)

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...

hdu 5108 Alexandra and Prime Numbers(素数)

Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (...

HDU 1016.Prime Ring Problem【DFS(递归)】【素数打表】【8月17】

Prime Ring Problem Problem Description A ring is compose of n circles as shown in diagram. Put na...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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