先筛素数，
再枚举题目范围内质数，答案就是求最小的ans=n-n/i*i ，其中i是枚举的质数
#include
#include
#include
using namespace std;
bool pri[10010];
void init()
{
int i,j;
memset(pri,1,sizeof pri);
pri[0]=pri[1]=0;...
分类：
其他好文 时间：
2015-04-26 22:56:07
阅读次数：
246
筛素数，把给的单词中出现的字母对应值加起来，判断是否是质数。
#include
#include
using namespace std;
const int maxn=2000;
int pri[maxn+10];
char s[100];
void init()
{
int i,j;
memset(pri,1,sizeof pri);
pri[0]=0...
分类：
其他好文 时间：
2015-04-26 22:55:49
阅读次数：
141
软件测试第二次试验软件测试第二次试验为白盒测试，使用了单元测试1. 实验准备Windows 8.1，Visual Studio Ultimate 2013，被测试软件（Is it a prime number?）2. 实验步骤①使用Windows8.1系统，安装好Visual Studio Ulti...
分类：
其他好文 时间：
2015-04-26 17:58:43
阅读次数：
155
越来越明白了一个道理：你写不出代码的原因只有一个，那就是你没有彻底理解这个算法的思想！！
以前写过最小生成树，但是，水了几道题后，过了一段时间，就会忘却，一点也写不出来了。也许原因只有一个，那就是我没有彻底理解这两种算法。
主题：
其实，求最小生成树有两个要点，一个是权值最小，还有一个就是这个图必须是树。而Prime和Kruskal的不同之处在于两者选择的变量不同，Prime选择的是始终保持...
分类：
编程语言 时间：
2015-04-26 09:23:26
阅读次数：
186
Sum of Consecutive Prime NumbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:20560Accepted:11243DescriptionSome positive integers can be repr...
分类：
其他好文 时间：
2015-04-22 23:50:54
阅读次数：
130
第一个是判断素数，先上代码吧： 1 from math import sqrt 2 def is_prime(i): 3 if i == 2: 4 return True 5 elif i list[e+1]: list[e],list[e+1...
分类：
编程语言 时间：
2015-04-22 00:01:12
阅读次数：
349
fibonacci数列的性质：
1.gcd(fib(n),fib(m))=fib(gcd(n,m))
证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可
求gcd(fib(n),fib(m))=gcd(fib(k),fib(l))，最后k=l，不然继续递归。K...
分类：
其他好文 时间：
2015-04-21 22:42:35
阅读次数：
258
问题描述：将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，
结果均为素数，那么这个环就成为素数环。
n=20时，下面的序列就是一个素数环：
1 2 3 4 7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 18
英文名：Prime Ring Problem
解题分析：
对于这样的问题， 我的想法就是首先要判断...
分类：
编程语言 时间：
2015-04-21 22:41:24
阅读次数：
583
Problem AAlmost Prime NumbersTime Limit: 1 secondAlmost prime numbers are the non-prime numbers which are divisible by only a single prime number. In ...
分类：
其他好文 时间：
2015-04-21 20:42:15
阅读次数：
104
http://poj.org/problem?id=3723分析：因为，图可能不连通，求所有最大生成树的总和最大，即最大权森林。prime算法会超内存。 1 #include 2 #include 3 #include 4 #define _Clr(x, y) memset(x, y, sizeo....
分类：
其他好文 时间：
2015-04-21 01:44:58
阅读次数：
129
