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 ...
随机推荐
- filter和map的区别
filter和map初一看很像 都是filter(func,iterable) map(func,iterable) 实际情况是filter函数:filter()为已知的序列的每个元素调用给定的布尔函 ...
- 什么是API网关?
版权声明:本文为博主原创文章,未经博主允许不得转载. http://blog.csdn.net/lcx216/article/details/52913645 1.API网关介绍 API网关是一个服务 ...
- iptable 限制ip访问
-- 查找所有规则iptables -L INPUT --line-numbers -- 删除一条规则iptables -D INPUT 11 (注意,这个11是行号,是iptables -L INP ...
- 解决:According to TLD or attribute directive in tag file, attribute value does not accept any express。
http://blog.csdn.net/lzblog/article/details/22076893 ——————————————————————————————————————————————— ...
- Trie数 --- 统计公共前缀
<传送门> 统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others ...
- Java设计模式(2)单态模式(Singleton模式)
定义:Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在. 在很多操作中,比如建立目录 数据库连接都需要这样的单线程操作. 还有,singleton能够被状态化 ...
- linux c 检测网络状态
转自:http://stackoverflow.com/questions/808560/how-to-detect-the-physical-connected-state-of-a-network ...
- asp 读文件 比较ip
<% Dim UserIPAddress Set UserIPAddress = Request.ServerVariables("HTTP_X_FORWARDED_FOR" ...
- Spring Boot 快速搭建的三种方式
方式一:http://start.spring.io/ 打开浏览器,在地址栏中输入http://start.spring.io/ 如下图: 点击generate project 然后就会有一个zip ...
- YII2常用数据库操作
//1.简单查询 $admin=Admin::model()->findAll($condition,$params); $admin=Admin::model()->findAll(&q ...