10 2013 档案

素数算法
摘要：1、简单的素数算法int IsPrime(int num)//最简单的素数求法{ int i; for (i=2; i<=(int)sqrt(num); i++) { if (0 == num%i) { return 0; } } return 1;}2、筛素数算法unsigned char flag[MAX];//flag中元素0代表是素数int prime[MAX/3];void filterPrime(int num, int *pi){int i, j;//int pi = 0;memset(flag, 0, MAX);for (i=2; i<=num; i++){if ( 阅读全文
posted @ 2013-10-24 18:58 SLVR 阅读(300) 评论(0) 推荐(0) 编辑
找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合
摘要：#include #include #include #include int a[20];void recursionPrintCombNum(int n, int r)//定义了一个a[20]大小的int数组，会用到0到r的元素，a[0]存储最原始的r即每个组合数总的数字个数{ int i, j; for (i=n; i>=r; i--) { a[r] = i; if (r>1) { recursionPrintCombNum(i-1, r-1);//i-1也很关键 } else { for (j=a[0]; j>0; j--) { printf("%d&quo 阅读全文
posted @ 2013-10-23 10:52 SLVR 阅读(1649) 评论(0) 推荐(0) 编辑