素数的判断(二)
2016-06-23 13:13
204 查看
素数的判断
899=900−1=302−12=(30+1)(30−1)=31×29
1. 899 是素数吗?
试除就笨了。899=900−1=302−12=(30+1)(30−1)=31×29
2. 筛法
由于不超过 N 的合数的最小素因子不超过 N‾‾√,因此欲求不超过 N 的一切素数,只需把 1,2,…,N 中不超过 N‾‾√ 的素数的倍数划去,相关文章推荐
- floyd求最小环
- Axure Pro 是专门用来制作界面原型的工具
- jqyery dataTable 基本用法
- Linux经典命令使用收集
- USACO2016 Jan Bronze 2:Angry Cows
- 利用OpenCV实现旋转文本图像矫正的原理及OpenCV代码
- MySQL-MMM实现MySQL主主
- Ubuntu配置NFS
- Makefile中用宏定义进行条件编译(gcc -D)/在Makefile中进行宏定义-D
- yii2组件之多图上传插件FileInput的详细使用
- Struts1.3——使用MyEclipse集成工具开发Struts
- 盲打测试
- android客户端学习 - 常用布局样式及布局优化include , merge,viewStub
- 飛飛(八十二)(补)阅读程序
- CentOS6.5编译安装MySQL 5.7.11
- 正确地使用智能指针
- 文件-第12章-《数据结构题集》习题解析-严蔚敏吴伟民版
- AIX7.1_oralce11gR2的ADG安装文档
- 使用SHELL脚本取今天的剩余时间
- java实现简单的单点登录