#ZL21903. 筛去一个质数的倍数
筛去一个质数的倍数
筛去一个质数的倍数
题目描述
给定上限 N 和一个质数 p,输出闭区间 [2p,N] 中所有 p 的正倍数,即 2p、3p、4p、…,按从小到大的顺序排列。p 本身不输出。
输入格式
一行输入整数 N、p,满足 2≤N≤200000、2≤p≤N,并保证 p 是质数。
输出格式
若存在符合条件的倍数,在一行中按从小到大的顺序输出,相邻两数之间用一个空格分隔;若不存在,输出 None。
样例
输入
10 2
输出
4 6 8 10
给定上限 N 和一个质数 p,输出闭区间 [2p,N] 中所有 p 的正倍数,即 2p、3p、4p、…,按从小到大的顺序排列。p 本身不输出。
一行输入整数 N、p,满足 2≤N≤200000、2≤p≤N,并保证 p 是质数。
若存在符合条件的倍数,在一行中按从小到大的顺序输出,相邻两数之间用一个空格分隔;若不存在,输出 None。
10 2
4 6 8 10