Skip to content

Instantly share code, notes, and snippets.

View mrdream24's full-sized avatar
🎯
Focusing

MrDream24 mrdream24

🎯
Focusing
  • hello
  • 上海
View GitHub Profile
@mrdream24
mrdream24 / isPrime.js
Last active March 1, 2017 03:09
试除法求质数
function isPrime (n) {
if (n < 2) return false
var q = Math.floor(Math.sqrt(n))
for (var i = 2; i <= q; i++) {
if (n % i == 0) {
return false
}
}
@mrdream24
mrdream24 / sieveToPrime.js
Created March 1, 2017 03:11
埃拉托斯特尼筛法求质数
function printPrime(value) {
var primes = []
for(var i = 2; i < value; i++) {
primes[i] = true
}
var limit = Math.sqrt(value)
for(var i = 2; i < limit; i++) {
if(primes[i] === true) {
for(var j = i * i; j < value; j += i) {
primes[j] = false
{"sig":"990fab0161139529b84950fcde87c5d0c80c41283fd8295e29b93e45d8a6ea4c2ac5bef387dfa576f66b06861379026d7bc875a082f93700ca1ccacbf913e8ca1","msghash":"a4745cdc7537286cef1cb9b9ff3cf633c4c43f0c3cc41b7c5dfd8c72b0e0cdb8"}