作业帮素数的通项式?
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 09:40:20
素数的通项式?
素数的通项式?
素数的通项式?
没有,绝对没有,历史上高斯,欧拉,罗素等等都想寻找这样一个通式,但要么找不到,要么找到的通式只有前面数项满足,以后的都不满足.
数学上有欧拉函数f(x)（x为正整数）,其定义为：不大于x的素数的个数
素数无法用通项公式表示！
这是世界难题,目前没有人能写出该通项式
没的
据说是欧拉发现的
f(n)=n^2-n+11
对前10各自然数，都只产生素数，但当n能被11整除时不产生素数
费马的
f(n)=2^2^n+1
梅森的
m(n)=2^n-1