筛选法求素数
来源:互联网 发布:网络盒子还能用吗 编辑:程序博客网 时间:2024/06/06 14:00
<pre class="cpp" name="code">#include <stdio.h>#include <stdlib.h>#include <math.h>int main() { int num = 100; int a[101]; for(int i=0; i<=101; i++) { a[i] = i; } a[1] = 0; for (int i=2; i<sqrt(num); i++) { for (int j=i+1; j<=num; j++) { if (a[j]!=0 && a[j]%i==0) { a[j] = 0; } } } for(int i=1, n=0; i<=100; i++) { if (a[i] != 0) { printf("%d\t", a[i]); if(++n%10 == 0) { printf("\n"); } } } printf("\n"); return 0;}
/*<1> 挖去1;<2> 用刚才被挖去的数的下一个数p去除p后面各数,把p的倍数挖掉;<3> 检查p是否小于n^2的整数部分(如果n=1000, 则检查p<31?),如果是,则返回(2)继续执行,否则就结束;<4> 纸上剩下的数就是素数。
*/
0 0
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数/
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- unity学习之光源. 材质和预设体以及音频的学习
- 编写程序——代码的排版
- 论测试用例的重要性
- 在linux中下载迅雷链接(thunder://)
- 166 请把一个整形数组中重复的数字去掉
- 筛选法求素数
- PHP extract() 函数
- 关于考务系统的总结
- 第12周上机实践项目3——用递归方法求解(求1*3*...*n的递归式)
- HDU—— 1290 献给杭电五十周年校庆的礼物
- 167 请编程实现全排列算法
- 【leetcode 层序遍历】Binary Tree Level Order Traversal
- 数据结构二叉树的前序中序后序层次遍历简单版,手写
- PHP 随机生成唯一的ID