- 博客(4)
- 收藏
- 关注
转载 判断素数(费马小定理)
<br />1)Sieve of Eratosthenes筛法<br /><br /><br />由于一个合数总是可以分解成若干个质数的乘积,那么如果把质数(最初只知道2是质数)的倍数都去掉,那么剩下的就是质数了。例如要查找100以内的质数,首先2是质数,把2的倍数去掉;此时3没有被去掉,可认为是质数,所以把3的倍数去掉;再到5,再到7,7之后呢,因为8,9,10刚才都被去掉了,而100以内的任意合数肯定都有一个因子小于10(100的开方),所以,去掉,2,3,5,7的倍数后剩下的都是质数了。<br />
2011-02-13 20:16:00 4640
转载 HOJ 1011 Unix ls
http://acm.hit.edu.cn/judge/show.php?Proid=1011&Contestid=0#include #include #include using namespace std;const int MAX = 128;int cmp(const void*, const void*);int main() { char word[MAX][MAX]; int n, p, m; int i, j, max, l, k;
2011-02-13 17:25:00 547 1
转载 C语言标准库函数 qsort 详解
<br /><br /> 文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) <br />qsort包含在<stdlib.h>头文件中,此函数根据你给的比较条件进行快速排序,通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。<br /><br /><br />函数原型:<br />void qsort ( void * base, size_t
2011-02-13 16:12:00 363
转载 HOJ 1008 How many n
<br />http://acm.hit.edu.cn/judge/show.php?Proid=1008<br /> <br /> <br />#include <cstdio>#include <cstring>const int MAX = 10240;const int ELE[] = { 2, 4, 5, 8, 10 };int main(){ bool visited[MAX]; int i, a, b; while(scanf("%d %d", &a, &b
2011-02-13 10:46:00 771 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人