- 博客(4)
- 收藏
- 关注
RSS订阅转载 判断素数（费马小定理）
<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关注的人