亿以内所有素数(Go语言版)
时间:2022-05-04
本文章向大家介绍亿以内所有素数(Go语言版),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
了解初等数论的人知道一个判定素数的简易方法:
设n>1为整数,m为整数,且n≤m<n^2,如果小于n的所有素数都不是m的因子,则m为素数。
由此命题,可以编写一个十分简短的遍历亿以内所有素数的程序。
package main
import (
"fmt"
)
var _Primes []uint64 = []uint64{
2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67, 71,
73, 79, 83, 89, 97,
}
var _N int
func main() {
_CalcPrimes()
fmt.Println(_Primes)
fmt.Println(100000000, "以内的素数个数为", _N)
}
func _CalcPrimes() {
N := len(_Primes)
i := 0
for n := uint64(101); n < 10000; n += 2 {
for i = 1; i < N; i++ { // i从1开始,因为2必然不整除n
if n%_Primes[i] == 0 {
break
}
}
if i == N {
_Primes = append(_Primes, n)
}
}
N = len(_Primes)
for n := uint64(10001); n < 100000000; n += 2 {
for i = 1; i < N; i++ {
if n%_Primes[i] == 0 {
break
}
}
if i == N {
_Primes = append(_Primes, n)
}
}
N = len(_Primes)
_N = N
}
程序的思路极为简单。先列出100以内所有素数,利用这25个素数得到万以内所有素数,并且每得到一个素数,就把它加到_Primes的后面,然后就得到亿以内的所有素数。
由于数组过大,我的计算机无法完全显示。但个数是没有问题的。是5761455。
通过数学软件mathematica验证知,结果正确。
- Java集合源码分析(一)ArrayList
- 运行jar包找不到主类
- spring cloud 学习(7) - 生产环境如何不停机热发布?
- jupyter notebook 在mac OS上的安装
- Hadoop(七)HDFS容错机制详解
- java一些常用并发工具示例
- 机器人来“抢工作”了,瑞典人为何能淡定处之
- 线性代数01 线性的大脑
- spring cloud 学习(10) - 利用springfox集成swagger
- Hadoop(六)之HDFS的存储原理(运行原理)
- Blockchain Global CEO Sam Lee:以大数据为基础,区块链技术加快决策生成速度
- Hadoop(五)搭建Hadoop客户端与Java访问HDFS集群
- 被解放的姜戈08 远走高飞
- mxnet安装及NDArray初体验
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 基于注解多数据源解决方案
- Java并发编程:CountDownLatch、CyclicBarrier和Semaphore
- 你需要实现一个高效的缓存,它允许多个用户读,但只允许一个用户写,以此来保持它的完整性,你会怎样去实现它?
- java阻塞队列得实现
- 谈谈如何利用 valgrind 排查内存错误
- 用java写一个死锁
- Runnable和Thread比较
- 使用@ConditionalOnProperty注解
- Java注解Annotation与自定义注解详解
- spring boot 配置多个DispatcherServlet
- 基于Pytorch实现的MASR中文语音识别
- Quartz.NET 配置文件详解
- 如何用redis正确实现分布式锁?
- SQL Server 事务隔离级别
- Django+Vue开发生鲜电商平台之8.商品详情页功能实现