会员
周边
众包
新闻
博问
闪存
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
于我
博客园
首页
新随笔
联系
订阅
管理
2014年4月26日
筛选法筛出素数
摘要: 素数筛选法。当N比较大的时候,把1到N之内的所有素数都标记出来,用的时候可以直接查,不需要再费力的判断。虽然开那么大的数组有点费空间,但是能省下很多时间。#define MAX 2000000 + 2int a[MAX] = {1, 1};void count(){int t = sqrt(MAX)...
阅读全文
posted @ 2014-04-26 11:30 于我
阅读(165)
评论(0)
推荐(0)