题目链接：http://poj.org/problem?id=3126题意：1维的坐标轴，给出起点和终点，求从起点到终点变换经历的最短的步数。起点，终点和中间变换的数字都是4位，而且都是质数。思路：普通的广搜、精神状态不佳、找了许久的bug。后来发现是prime函数和pow函数都很丧心病狂的写错了、...
分类：
其他好文 时间：
2016-01-23 00:50:54
阅读次数：
297
1.判断一个数是否为素数的普通方法复杂度 O(√n) 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool prime(int x); 8 9 int main(){10 //freopen("E:\...
分类：
其他好文 时间：
2016-01-18 00:30:50
阅读次数：
218
素数定义：一个大于1的整数，如果它的约数如果只有1和它本身，那么它就是一个素数。回文数定义：一个整数把它的各位数字倒过来还是它本身，那么它就是回文数，比如说2，99，393。回文素数定义：一个数如果既是素数，也是回文数，那么我们就称它为回文数，比如说：7，11，131。现在我们有n个数，需要你判断它...
分类：
其他好文 时间：
2016-01-18 00:24:15
阅读次数：
170
Description:Count the number of prime numbers less than a non-negative number,n.Credits:Special thanks to@mithmattfor adding this problem and creating...
分类：
其他好文 时间：
2016-01-16 21:07:46
阅读次数：
186
#include#includeint a[10000];int prime(int n){int i;if(n==1)return 0;else if(n==2)return 1;else{for(i=2;isqrt(n))return 1;elsereturn 0;}}int main(){in...
分类：
其他好文 时间：
2016-01-15 10:56:22
阅读次数：
179
Sum of Consecutive Prime NumbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:21924Accepted:11996DescriptionSome positive integers...
分类：
其他好文 时间：
2016-01-14 20:55:25
阅读次数：
203
题目链接：uva 1415 - Gauss Prime题目大意：给出一个a，b，表示高斯数a+bi(i=?2￣￣￣√,推断该数是否为高斯素数。解题思路；a = 0 时。肯定不是高斯素数a != 0时，推断a2+2b2是否为素数就可以。#include #include #include bool i...
分类：
其他好文 时间：
2016-01-13 23:16:41
阅读次数：
281
C++:#include using namespace std;int main(){for(a=1;a<4;a++){cout<<a<<" is a prime number."<<endl;} for(int num=1;num<200;num++) { for(int i=2;i<num.....
分类：
其他好文 时间：
2016-01-13 21:57:43
阅读次数：
208
Ugly Number:Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3,...
分类：
其他好文 时间：
2016-01-13 19:34:07
阅读次数：
155
Dilu have learned a new thing about integers, which is - any positive integer greater than 1 can bedivided by at least one prime number less than or e...
分类：
其他好文 时间：
2016-01-11 23:34:04
阅读次数：
244
