Javascript中的素数筛选
来源:互联网 发布:纸模型软件 编辑:程序博客网 时间:2024/05/01 23:22
~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~
Examination Problem
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
判断101-200之间有多少个素数,并输出所有素数。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Analysis
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
在一般领域,对正整数n,如果用2到根号n之间的所有整数去除,均无法整除,则n为质数。
质数大于等于2不能被它本身和1以外的数整除
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Program
function isPrime(n) { if (n <= 3) { return n > 1; } if (n % 2 == 0 || n % 3 == 0) { return false; } for (var i = 5; i * i <= n; i += 6) { if (n % i == 0 || n % (i + 2) == 0) { return false; } } return true;}
0 0
- Javascript中的素数筛选
- Java中的素数筛选
- Php中的素数筛选
- C#中的素数筛选
- Pascal中的素数筛选
- Go中的素数筛选
- Visual Basic中的素数筛选
- C/C++中的素数筛选
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 素数筛选
- 7E加码解码
- Android SystemUI状态栏添加图标
- MVP初级学习
- 【NOIP2013提高组】花匠
- Linux Framebuffer 截屏方法
- Javascript中的素数筛选
- windows下忘记密码重置mysql密码的步骤
- linux 下安装zookeeper及配置dubbo
- Awk
- grpc java helloworld 简单demo实现
- Git版本恢复命令reset
- stub 和 skeleton 的简单实现
- Android替换/修改系统默认输入法
- 前端静态资源版本更新与缓存之——通过gulp 在原html文件上自动化添加js、css版本号