登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

年终上诉:请捐赠给OEIS基金会支持OEI的持续开发和维护。我们现在已经56岁了,我们接近35万个序列,我们已经跨越了9700次引用(通常说“感谢oei的发现”)。

提示
(问候来自整数序列在线百科全书!)
A109665号 最小的数,正好有n个不同的素数,以n的数字结尾。 1
11、12、273、714、15015、149226、22309287、60138078、25588752189、8720021310、55093966638711、197238101872812、92887605454857213、174457101106502214、25517925977422393515、951603427533949306116、83274757651789493981217 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

链接

n=1..17的n,a(n)表。

例子

a(2)=12,因为12有2个素数(2和3),以2结尾,是最小的数

数学

f[nü]:=块[{k=n,inc=10^Floor[Log[10,n]+1]},而[Length[factoringer[k]]!=n,k+=inc];k];(*罗伯特·G·威尔逊五世*),2005年8月8日)

黄体脂酮素

来自大卫·瓦瑟曼2008年9月30日:(开始)

(PARI)位数(n,基数=10)=局部(d);如果(n==0,返回(1));d=1+楼层(对数(n)/对数(基底));而(n>=基^d,d++);而(n<base^(d-1),d--);d;

leastCombo(numPrimes,firstPrime,limit,M,r)=lcHelper(numPrimes,firstPrime,limit,prod(i=firstPrime,firstPrime+numPrimes-1,prime(i)),1,firstPrime+numPrimes,M,r);

lcHelper(左,i,limit,minimum,found,nextP,M,r)=局部(p);if(left==0,返回(if(found%M==r,found,limit));p=质数(i);limit=lcHelper(左-1,i+1,limit,minimum,找到*p,nextP,M,r);if(minimum*prime(nextP)/p<=极限,limit=lcHelper(左,i+1,limit,minimum*prime(nextP)/p,找到,nextP+1,M,r));限制;

{

\如果假设失败,函数返回0;否则它将返回正确的答案。默认值为3和40时,前1000个术语中不会出现故障。

a(n,searchP=3,searchSize=40)=

局部(r、num2、num5、d、M、pLeft、assumedP、固定、x、RNEEED、y、best、z、zz、j、z3、pLimit);

r=n;

d=数字计数(n);

如果(n<7,

而(Ω(r)!=n,r+=10);

返回(r)

);

当(num2<d&!(r%2)时,

num2++;

r=2/r

);

当(num5<d&!(r%5)时,

num5++;

r=r/5

);

M=10^d/2^num2/5^num5;

pLeft=n-如果(num2,1,0)-如果(num5,1,0);

搜索P=3;

搜索大小=40;

固定=2^num2*5^num5;

假设dp=pLeft-searchP;

x=3*prod(i=4,假设dp+2,素数(i));

rNeeded=升力(Mod(r,M)/Mod(x,M));

最佳=prime(n+40)^searchP;

forvec(v=向量(searchP,i,[假设dp+3,assumedP+searchSize+2]),y=prod(i=1,searchP,prime(v[i]);如果(y%M==rNeeded,best=min(best,y)),2);

如果(best==searchP^prime(n+40),则返回(0));

y=固定*x*最佳;

z=固定*x*生产(i=假设dp+3,pLeft+2,素数(i));

如果(z>=2*y,返回(0));

rNeeded=升力(Mod(r,M)/3);

返回(固定*3*leastCombo(请-1,4,y/固定/3,M,RNEEED));

}(结束)

交叉引用

A109687号[来自大卫·瓦瑟曼2008年9月30日]

上下文顺序:A249312号 A041059号 A041260型*A041261 A041262号 A262515型

相邻序列:A109662号 A109663号 A109664号*A109666号 A109667号 A109668号

关键字

基础,

作者

埃里希·弗里德曼2005年8月6日

扩展

a(11)-a(17)来自罗伯特·G·威尔逊五世2005年8月8日

修正条款。删除了第二个程序,这似乎是不正确的-大卫·瓦瑟曼2008年9月30日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改时间:2021年12月7日07:28。包含349571个序列。(运行在oeis4上。)