a cute result from number theory

转载 2012年03月25日 02:03:29

There is a cute result from number theory that states that for sufficiently large n the product of 

the primes less than n is less than or equal to e**n and that as n grows, this becomes a tight 

bound (that is, the ratio of the product of the primes to e**n gets close to 1 as n grows). 


Computing a product of a large number of prime numbers can result in a very large number, 

which can potentially cause problems with our computation. So we can convert the product of a set of 

primes into a sum of the logarithms of the primes by applying logarithms to both parts of this 

conjecture.  In this case, the conjecture above reduces to the claim that the sum of the 

logarithms of all the primes less than n is less than n, and that as n grows, the ratio of this sum 

to n gets close to 1. 


(Product => sum of logarithms)

Prime Distance(二次筛素数)

Description The branch of mathematics called number theory is about properties of numbers. One ...
  • userluoxuan
  • userluoxuan
  • 2014年08月06日 17:16
  • 730

Swift 基础语法三--函数和闭包

// Playground - noun: a place where people can play import Cocoa //函数和闭包 //函数,使用func关键字声明函数: func ...
  • jwzhangjie
  • jwzhangjie
  • 2014年06月11日 11:25
  • 2066

山东省第四届ACM省赛题——Proxy(dijistra+多条最短路)

题目描述 Because of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook,...
  • blue_skyrim
  • blue_skyrim
  • 2016年08月15日 18:35
  • 548

用户自定义函数

函数概念 1、函数是可以返回值的命名的PL/SQL子程序; 2、Oracle函数是一个独有的对象,它也是由PL/SQL语句编写而成,但是不同的地方是:函数必须返回某些值,而存储过程可以不返回任何值...
  • u013615805
  • u013615805
  • 2014年07月11日 16:55
  • 304

CentOS-7下elastic安装教程

linux版本:CentOS 7   Elastic版本:5.6.5 1.获取elastic版本下载并解压: [root@localhost local]# wget https://artifa...
  • mengyinjun217
  • mengyinjun217
  • 2018年01月04日 22:25
  • 55

Hive框架中reduce number的计算

本文为转载内容,原文地址 http://blog.csdn.net/wisgood/article/details/42125367 我们每次执行hive的hql时,shell里都会提示一段话:...
  • huang_jing_ze
  • huang_jing_ze
  • 2016年07月22日 11:44
  • 371

cacti不能获取数据或者显示图经常碰到的问题

一、snmp和网络是否正常     通过在cacti服务器上运行snmpwalk   -c    public    -v  2c    ip,能够正常返回数据,排除snmp和网络的问题。  注意...
  • luckyboy008
  • luckyboy008
  • 2013年09月26日 23:55
  • 3864

高新面试之五 集锦

一道数据库的笔试题目有两个表表一 AAA种类mc     库存总量s1A     997     B     1234表二       BBB种类mc     出库数量s1A     105A    ...
  • zhangchen124
  • zhangchen124
  • 2017年06月02日 16:11
  • 409

数据库—存储过程。

存储过程: 存储过程(Stored Procedure)是在大型数据库系统中,一组为了完成特定功能的SQL 语句集,经编译后存储在数据库中,用户通过指定存储过程的名字并给出参数(如果该存储过程带有参...
  • u010924845
  • u010924845
  • 2014年08月15日 20:09
  • 1034

深度学习之OCR(一)——多数字识别_Multi-digit Number Recognition

Multi-digit Number Recognition from Street View Imagery using Deep Convolutional Neural Networks. I...
  • VictoriaW
  • VictoriaW
  • 2017年07月03日 15:37
  • 2210
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:a cute result from number theory
举报原因:
原因补充:

(最多只允许输入30个字)