UVa 10235 - Simply Emirp

题目：判断一个数和翻转是不是素数。

分析：简单题、数论。首先打表计算1000000内的素有素数，然后判断即可。

注意：翻转后的数字如果是原来的数字就不算emirp。

#include <iostream>
#include <cstdlib>using namespace std;int prime[1000000];long rev( long dat )
{long now = 0;while ( dat ) {now *= 10;now += dat%10;dat /= 10;}return now;
}int main()
{//打表计算素数for ( long i = 0 ; i < 1000000 ; ++ i )prime[i] = 1;for ( long i = 2 ; i < 1000000 ; ++ i )if ( prime[i] )for ( long j = 2*i ; j < 1000000 ; j += i )prime[j] = 0;long n;while ( cin >> n ) {cout << n;if ( !prime[n] )cout << " is not prime.\n";else if ( n != rev(n) && prime[rev(n)] )cout << " is emirp.\n";else cout << " is prime.\n";}return 0;
}

UVa 10235 - Simply Emirp相关推荐

UVa 496 Simply Subsets (STLset_intersection)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=sh ...
UVA 12576 Simply Loopy
一道有意思的组合数学由于五个变量等价,只需考虑 i2i^2 的贡献固定 i ,其它数的和为 n - i ,由隔板法得剩下4个数的取值有C3n−i−1C_{n-i-1}^3种方案于是i2的贡献=∑ ...
UVA 12576 - Simply Loopy
简述:给定N,求 x1 + x2 + x3 + x4 + x5 = N的所有非负整数解的平方和. 思路:先求 x1 的所有解的平方和.当 x1 = k,x2 + x3 + x4 + x5 = N - ...
UVA 496 - Simply Subsets
此题只需算出只属于a数组的元素个数,只属于b数组的元素个数和共同元素个数即可,注意输入两组数组的方式代码如下: #include <iostream> #include <cstr ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...

UVa 10235 - Simply Emirp

UVa 10235 - Simply Emirp相关推荐

最新文章

热门文章