p(n)=是第n个素数(p(0)=2,p(1)=3,p(2)=5,…),n为自然数。p是一元递归求素数函数,因为p(n)<= 2^(2^n )且如图

程序改错(1)_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
程序改错(1)
上传于|0|0|暂无简介
你可能喜欢扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
素数没有最大证明假设有最大素数N,构造这样一个数P=1**2*3*4*5*.....*N,则P要么本身为素数,要么有比N更大的素因子,这句话求详细解释是P=1**2*3*4*5*.....*N+1
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
不是那么构造的,是令P=2*3*5*7*…*N+1,则2*3*5*7*…*N便包括所有素数,而所有素数除P可知都余1,故P与所有素数互素,即P是素数,但P>N,故假设不成立,所以不存在最大素数。应该是这样
为您推荐:
扫描下载二维码}

我要回帖

更多关于 isprime函数判断素数 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信