素数两种算法
2014-08-11 23:33
155 查看
/*本程序就是建立一个素数程序*/ #include<stdio.h> #include<math.h> #define N 100 /*int prime(int n) { int i; for(i=2;i<=n/2;i++) if(!(n%i)) return 0; return 1; }*/ int prime(int n) { int i; for(i=2;i<=sqrt(n);i++) if(!(n%i)) return 0; return 1; } void main(void) { int k; printf("%d以内的素数为:\n",N); for(k=2;k<N;k++) if(prime(k)) printf("%d\t",k); }
相关文章推荐
- ACM -- 算法小结(十)素数的两种打表法
- <编程>比较两种素数表生成算法+计算程序运行时间+通过CMD重定向测试程序
- 求素数的两种算法
- 算法之素数的快速筛选两种方式
- 判断一个数是否是素数的两种算法
- 【noip】【C++】关于素数或质数的两种常用判断算法;
- C语言求素数的算法
- 算法题--两种排序方法
- PHP数据结构基本算法一:矩阵转置 求素数 冒泡排序 选择排序
- 素数的判定-两种方法
- SOM 的两种算法
- 素数算法逐步优化
- 算法中的独孤九剑 - Fibonacci的两种解法 - 最简单的动态规划法
- 大素数判断和素因子分解(miller-rabin,Pollard_rho算法)
- 用 公平的算法 把一个数组打乱(两种实现方式)
- PHP几个算法整理-PHP冒泡-PHP二分法-PHP求素数-PHP乘法表
- 素数推断算法(高效率)
- 组合数的素数算法(ACM基础教程1010)
- C语言之基本算法21—可逆素数
- 最小生成树两种算法比较与实现