int curPrime; // Value currently considered for primeness 8. int numPrimes; // Number of primes found so far. 9. boolean isPrime; // Is curPrime prime ...
分类：
其他好文 时间：
2017-03-14 21:09:40
阅读次数：
194
a) b)若MAXPRIMES为2，则t2在primes[numPrimes]=curPrime（即上图节点8）处会发生访问非法内存的错误，因为n=5时质数有2,3,5.但t1不会出错，因为n=3时质数只有2,3. c)t=(n=1). d)点覆盖：{0,1,2,3,4,5,6,7,8,9,10,1 ...
分类：
其他好文 时间：
2017-03-14 18:53:23
阅读次数：
169
一、代码部分： 代码分析：printPrimes()方法输出质数，用户传递参数n到printPrimes()方法，该方法将会输出从2开始的n个质数。其中，MAXPRIMES规定数组primes的大小，n的值应该小于等于MAXPRIMES。 在书中给出的代码部分，需要我们自己补充部分代码。MAXPRI ...
分类：
其他好文 时间：
2017-03-14 13:24:35
阅读次数：
392
1.回答书上63-64页printPrimes()问题a-d： a:本题控制流图如下图1所示 为查看方便，利用图2进行答题 图1 图2 b: 我们注意到代码第十行有int [] primes = new int [MAXPRIMES] 若在程序中设置MAXPRIMES = 4，那么当运行t1时不会出 ...
分类：
其他好文 时间：
2017-03-14 10:44:12
阅读次数：
300
题目：PAT1015 题解：一道不多难的题，就是麻烦了点，把其中的细节处理好就行。 首先要搞清楚问的是什么：给你一个十进制的数n，然后让你取n在d进制下的反序数并转换为10进制（这里假设为n1），问n和n1是否都为素数。 所以我大概就写了检查是否为素数的函数，转换进制的函数以及取反序的函数。 刚开始 ...
分类：
其他好文 时间：
2017-03-06 20:29:46
阅读次数：
176
统计小于n的素数的个数 如果判断每一个数是不是素数的话，时间会超时，如下 题意要统计素数的个数，那么可以换一种思路，每发现一个素数i，那么i^2，i^2+i...都肯定不是素数 ...
分类：
其他好文 时间：
2017-03-05 20:46:57
阅读次数：
126
方法：素数筛选 素数筛选法的推广。先求出H-primes， 可以证明得到，任意两个H-prime相乘，结果都是semi-prime H-number。求出范围内所有semi-primes，预处理前缀和即可。 (这里用到一种O(n) 素数筛选的方法） code: ...
分类：
其他好文 时间：
2017-01-30 10:40:27
阅读次数：
215
problem 10：Summation of primes 题意：求不大于200w的素数和 代码如下： 其中，int getPrime(int n,int *p,bool *vis)修改为： 1 int getPrime(int n,int *p,bool *vis){ 2 int k=0; 3 ...
分类：
其他好文 时间：
2017-01-17 21:19:49
阅读次数：
175
Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes ...
分类：
其他好文 时间：
2016-12-02 14:12:22
阅读次数：
167
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3654 题意：把n拆成k个不同素数的和，有多少种拆法。 dp(i,j)表示数字为i时，有j个不同 ...
分类：
其他好文 时间：
2016-11-24 11:44:43
阅读次数：
183
