javascript 显示一定范围内的素数(质数)
素数又称质数,是大于1的自然数,并且只有1和它本身两个因数。
具体实现代码如下:
运行代码
<!DOCTYPE HTML>
<html>
<head lang="en">
<meta charset="UTF-8">
<script type="text/javascript" src="http://files.cnblogs.com/greenteaone/jquery-2.1.3.min.js" charset="utf-8"></script>
<title></title>
</head>
<body>
<script type="text/javascript">
//方法1,当要求取得超过5000范围内的素数时,此法耗时少
function printPrime1(){
var t1=new Date();
var n=$("#number").val();
var status=0;
var numbers='方法1:2,3';
var all=2;
console.log('素数=',2);
for(var i=5;i<n;i++){
for (var j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
status = 0;
break;
} else {
status = 1;
}
}
if(status==1){
numbers=numbers+','+i;
all=all+1;
}
}
var t2=new Date();
var t=parseFloat(t2-t1);
$("#showTime1").html(t); $('#all1').html('总的素数'+all+','+numbers);
}
//方法2:当要求取得小于5000范围内的素数时,此法耗时跟方法1相差不大
function printPrime2(){
var t1=new Date();
var n=$("#number").val();
var status=0;
var all=1;
var numbers='方法2:2';
for(var i=3;i<n;i++){
for(var k=2;k<i;k++){
if(i%k==0){
status=0;
break;
}else{
status=1
}
}
if(status==1){
numbers=numbers+','+i;
all=all+1;
}
}
var t2=new Date();
var t=t2-t1;
$("#showTime2").html(t);
$('#all2').html('总的素数'+all+','+numbers);
}
function clearNumbers(){
$('#all1').html(''); $('#all2').html('');
}
</script>
<style type="text/css">
input{
text-align: center;
height:30px;
border:1px solid #CCC;
border-radius: 3px;
box-shadow:3px 3px lavender ;
}
button{
box-shadow: 2px 3px lavenderblush;
height: 30px;
border-radius: 13px;
border: 1px solid #ccc;
background: coral;
}
label{
width: 60px;
}
p{
width:90%;
margin:auto;
word-break: break-all ;
line-height: 30px;
}
div{
width:90%;
margin:auto;
}
</style>
<div> <input type="text" id="number" placeholder="请输入数字" onfocus="clearNumbers()" />
<button onclick="printPrime1()" >打印素数(方法1)</button>
<label>耗时</label>
<label id="showTime1"></label>
<button onclick="printPrime2()" >打印素数(方法2)</button>
<label>耗时</label>
<label id="showTime2"></label>
</div>
<P id="all1" mode="wrap"></P>
<P id="all2"></P>
</body>
</html>
javascript 显示一定范围内的素数(质数)的更多相关文章
- 【百度地图API】如何利用自己的数据制作社交地图?只显示可视区域内的标注
原文:[百度地图API]如何利用自己的数据制作社交地图?只显示可视区域内的标注 摘要:如果你自己的数据已经超过1万个,如何进行合理的显示?除了聚合marker外,还有一个办法.那就是,只显示可视区域内 ...
- C++之输出100-200内的素数
素数(质数) 除了1和它本身以外不再被其他的除数整除. // 输出100--200内的素数 #include<iostream> using namespace std; int m ...
- JS-安全检测JavaScript基本数据类型和内置对象的方法
前言:在前端开发中经常会需要用到检测变量数据类型的需求,比如:判断一个变量是否为undefined或者null来进行下一步的操作,今天在阅读“编写高质量代码-改善JavaScript程序的188个建议 ...
- JavaScript-在当前显示区范围内实现点不到的小方块
<!doctype html> <html> <head> <meta charset="UTF-8"> <title> ...
- 【JavaScript学习】-JS内置对象1-对象概述
对象(object): JavaScript 中的所有事物都是对象,如:字符串.数值.数组.函数等,每个对象带有属性和 方法.JavaScript 提供多个内建对象,比如 String.Date.Ar ...
- java学习日记-基础-列出2~100内的素数
素数的概念:一个整数如果只能整除1和它本身,那么这个整数就是一个素数 方法一:素数是除去能被2整除.3整除.5整除.7整除的整数,但包含2,3,5,7 public class Sushu { pub ...
- javascript:面向对象和常见内置对象及操作
本文内容: 面向对象 常见内置对象及操作 首发日期:2018-05-11 面向对象: JavaScript 是面向对象的编程语言 (OOP).OOP 语言使我们有能力定义自己的对象和变量类型. 对象是 ...
- Unity 屏幕外死亡的敌人的分数显示在屏幕内
在敌人死亡后,会出现分数,如果敌人死亡的位置在屏幕内,那么使得获得的分数显示在屏幕内,超出屏幕范围的,显示在屏幕外 当然,这里例子是使得场景中的物体显示在屏幕内,当然也可以使用纯粹的UGUI物体的显示 ...
- JavaScript 获取和修改 内联样式
JavaScript 获取和修改 内联样式 版权声明:未经授权,严禁转载分享! 元素的样式 HTML 元素的 style 属性返回一个 CSSStyleDeclaration 类型的对象. Style ...
随机推荐
- C#中二进制和流之间的各种相互转换
一. 二进制转换成图片间的转换 1 2 3 4 5 MemoryStream ms = new MemoryStream(bytes); ms.Position = 0; Image img = Im ...
- 解决华为手机图片选择无效及产生的open failed: EACCES (Permission denied)错误
在华为手机上调起图片选择时原来的效果如下 原来的代码是 Intent intent = new Intent(); intent.setAction(Intent.ACTION_GET_CONTENT ...
- JavaScript世界的一等公民—— 函数
简介 在很多传统语言(C/C++/Java/C#等)中,函数都是作为一个二等公民存在,你只能用语言的关键字声明一个函数然后调用它,如果需要把函数作为参数传给另一个函数,或是赋值给一个本地变量,又或是作 ...
- 自然语言交流系统 phxnet团队 创新实训 项目博客 (三)
语音转文本部分是调用的科大讯飞的在线语音,它的激发方式是按键,通过按钮触发开启安卓设备的录音,此部分需要在源码中写入关于安卓权限的要求,来调用安卓的录音权限,当按钮被激发,则开始进入语音录制阶段,将麦 ...
- HashMap的最大容量为什么是2的30次方?
今天看HashMap的底层实现,发现HashMap的最大容量规定为: // 最大容量(必须是2的幂且小于2的30次方,传入容量过大将被这个值替换) static final int MAXIMUM_C ...
- 【转】【Centos】centos 安装libtorrent/rtorrent
1.下载编译时需要的软件 yum install gcc gcc-c++ m4 make automake libtool pkgconfig perl openssl-devel ncurses-d ...
- Maven项目对象模型(POM)
Maven项目对象模型(POM),可以通过一小段描述信息来管理项目的构建,报告和文档的软件项目管理工具. Maven 除了以程序构建能力为特色之外,还提供高级项目管理工具.由于 Maven 的缺省构建 ...
- Asp.net WebApi下载文件
1,图片 var result = new HttpResponseMessage(HttpStatusCode.OK) { Content = new ByteArrayContent(stream ...
- Unity -----一些可能存在的错误
关于Unity中的资源管理,你可能遇到这些问题 张鑫 8 个月前 原文链接:关于Unity中的资源管理,你可能遇到这些问题 - Blog 在优化Unity项目时,对资源的管理可谓是个系统纷繁的大工程. ...
- 目标检测之dpm---hog的最优升级版
http://blog.csdn.net/ttransposition/article/details/12966521 http://blog.csdn.net/carson2005/article ...