A347403-OEIS公司

A347403

通过埃拉托斯特尼筛去除n的步骤，如果n是质数，则为0。

1, 0, 0, 2, 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 4, 2, 3, 2, 0, 2, 0, 2, 3, 2, 4, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 5, 2, 3, 2, 0, 2, 4, 2, 3, 2, 0, 2, 0, 2, 3, 2, 4, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 5, 2, 0, 2, 3, 2, 0, 2, 4, 2, 3, 2, 0, 2, 5, 2, 3, 2, 4, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 4, 2, 3, 2, 5, 2, 6, 2, 3, 2, 4, 2, 0 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,4`
	评论	`这里，在步骤1（a（1）=1）中用筛子除去1；在步骤2中删除所有大于2的偶数（对于n>1，a（2*n）=2）；在步骤3中删除尚未删除的所有大于3的3的倍数（即，所有3的奇数倍数）；依此类推（每次移除尚未移除的下一个数字的倍数）。素数永远不会删除，并被指定为默认值0。` `对于所有素数p和k>1：a（p^k）=PrimePi（p）+1，a（i）<PrimePi（p）+1fori<p^2。`
	链接	`尼古拉·德米特里，n=1..15000时的n，a（n）表`
	配方奶粉	`a（n）=f(A063918号（n））其中f（0）=0和f（m）=A036234号（m）对于m>0。` `如果n是素数，则a（n）=0，否则A000720号(A020639号（n））+1-迈克尔·布拉尼基2021年8月31日`
	数学	`{1} ~Join~数组[If[PrimeQ[#]，0，PrimePi@FactorInteger[#][[-1，1]]&，104，2](迈克尔·德弗利格2021年9月1日）`
	黄体脂酮素	`（Python）` `上部=1000` `number_to_step=[浮点（“NaN”），1]+[0表示_在范围内（2，上限+1）]` `curstep=1` `对于范围（2，int（UPPER*.5）+1）内的sieve_val：` `如果number_to_step[sieve_val]：` `持续` `光标步+=1` `对于范围内的j（2sieve_val，UPPER+1，sive_val）：` `如果不是number_to_step[j]：` `number_to_step[j]=光标步` `定义A347403飞机（n）：` `返回number_to_step[n]` `（Python）` `从symby导入isprime，primepi，primefactors` `定义a（n）：` `如果isprime（n）else primepi（min（primefactors（n），default=0））+1，则返回0` `打印（[a（n）代表范围（1128）中的n]）#迈克尔·布拉尼基2021年8月31日`
	交叉参考	`囊性纤维变性。A036234号，A063918号，A055396号.` `上下文中的序列：A338271型 A176866号 A294614型A063918号 A271419型 A278922型` `相邻序列：A347400型 A347401飞机 A347402型A347404飞机 A347405型 A347406型`
	关键词	`非n`
	作者	`尼古拉·德米特里2021年8月30日`
	状态	`经核准的`