1 问题描述 Compute the Greatest Common Divisor of Two Integers using Sieve of Eratosthenes. 翻译：使用埃拉托色尼筛选法计算两个整数的最大公约数。（PS：最大公约数也称最大公因数，指两个或多个整数共有约数中最大的一个） ...
分类：
编程语言 时间：
2016-12-29 23:29:32
阅读次数：
189
筛选法求素数，不断的用3，5，7，等素数作为筛子，筛除这些数的倍数，即将合数筛除。用辅助数组p记录数i是否是素数。 ...
分类：
其他好文 时间：
2016-10-15 22:18:36
阅读次数：
160
筛选法：对于不超过n的每个非负整数p,删除2p,3p,4p...当处理完所有数之后，还没没删除的就是素数。 代码中进行了相应的优化。 ...
分类：
其他好文 时间：
2016-09-22 23:42:22
阅读次数：
174
今天发现了一个更快的素筛，比以前会的素筛速度快了整整一倍，虽然大部分题目不会对时间要求那么严格，但是会一个更快的算法还是很棒的。 以前用的素筛： 更快的素筛： ...
分类：
其他好文 时间：
2016-09-11 22:40:16
阅读次数：
163
在纸上写MAX个数，逐一挖掉合数，精髓在于第20行和21行。 ...
分类：
其他好文 时间：
2016-08-13 14:02:40
阅读次数：
120
筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。
问题链接：POJ3048 HDU2710 Max Factor。基础训练级的题，用C语言编写。
问题简述：测试数据有多组，每组先输入n，然后输入n个正整数，输出n个正整数中，素因子最大的那个数。
问题分析：可以使用类似于筛选法的过程求得一定范围内的各个整数的最大素因子。
程序中，打表是合适的。数组mpf[]中存放最大...
分类：
其他好文 时间：
2016-08-09 13:42:06
阅读次数：
155
题意：输入一个数判断是不是素数，并规定2不是素数。 析：一看就很简单吧，用素数筛选法，注意的是结束条件是n<0,一开始被坑了。。。 不说了，直接上代码： ...
分类：
其他好文 时间：
2016-05-22 22:55:59
阅读次数：
272
问题链接：HDU1319
这是一个比较简单的问题。其关键是需要读懂题意，使用素数筛选法打表，然后进行输出即可。
需要注意的点如下：
1.题目中所说的素数并不是真正的素数，包括1；
2.需要读懂题意，对于输入的n和c，如果1到n之间有偶数个素数则打印2c个数，奇数个素数则打印2c-1个数；
3.打印的数是所有素数中位于中间位置的那些数。
事先还是要做一点功课的，计算一下1到1000之间有...
分类：
其他好文 时间：
2016-05-13 00:28:57
阅读次数：
190
筛选法求素数
poj2262 - 素数判断
题目大意： 给定一个数n,把它分解成两个素数的和，在这些分解中，这两个素数差要最大。...
分类：
其他好文 时间：
2016-05-12 16:01:59
阅读次数：
201
学会了不难。通过这道题学习了两点：
1：筛选法求素数。
2：在写比较长的程序的时候，给每个功能部分加上注释，思路会更清晰。
题意：
1.题目中所说的素数并不是真正的素数，包括1；
2.需要读懂题意，对于输入的n和c，如果1到n之间有偶数个素数则打印2c个数，奇数个素数则打印2c-1个数；
3.打印的数是所有素数中位于中间位置的那些数。
4.虽然数据量n
#inc...
分类：
其他好文 时间：
2016-05-12 16:01:20
阅读次数：
125
