登录
A269131型
最大素数因子小于第二大素数因子平方的复合数,以倍数计算,使18的因子为2、3、3。
1
4, 6, 8, 9, 12, 15, 16, 18, 21, 24, 25, 27, 30, 32, 35, 36, 42, 45, 48, 49, 50, 54, 55, 60, 63, 64, 65, 70, 72, 75, 77, 81, 84, 85, 90, 91, 95, 96, 98, 100, 105, 108, 110, 115, 119, 120, 121, 125, 126, 128, 130, 133, 135, 140, 143, 144, 147, 150, 154, 161, 162, 165
抵消
1,1
评论
这些数字是天真的因子分解算法可以在倒数第二个素因子处完成的。
链接
马克·莫斯科维茨,n=1..10000时的n,a(n)表
数学
cnQ[n_]:=模块[{pfs=Flatten[表[#[[1]],#[[2]]]//@FactorInteger[n]]},CompositeQ[n]&&Last[pfs]<pfs[[-2]]^2];选择[范围[200],cnQ](*哈维·P·戴尔2017年11月5日*)
黄体脂酮素
(PARI)是(n)=我的(f=系数(n),e=#f~);e&&(f[e,2]>1||(e>1&&f[e-1,1]^2>f[e、1])\\查尔斯·格里特豪斯四世2016年2月19日
(Python)
序列=[]
对于范围(21000)内的n:
温度=n
系数=2
当温度>1时:
如果温度%系数==0:
温度//=系数
如果温度==1:
持续
如果温度<系数*系数:
顺序追加(n)
其他:
系数+=1
打印(seq)
关键词
非n,容易的
作者
马克·莫斯科维茨2016年2月19日
状态
经核准的