1323: 榜一大哥和希娜小姐
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:46
Solved:2
Description
一斗不知以什么办法去拜见了某重堂的狐仙宫司大人,请求他能与心爱的希娜小姐见上一面,狐仙宫司大人为了"不为难"榜一大哥给他出了个问题,若他能根据条件打印出数字则"答应"他的条件.一斗希望身为荒泷派的首席顾问的你帮他解决这个问题。
给出一个整数n表示1到n,和一个整数m。
1.每过m个数时便删除第m个数
2.或者当仅当这个数为素数(一个大于1的自然数,只能被自身和1整除)时也删除.
3每删除一个数字重新数m个数.
输出1~n中剩余的数字。
给出一个整数n表示1到n,和一个整数m。
1.每过m个数时便删除第m个数
2.或者当仅当这个数为素数(一个大于1的自然数,只能被自身和1整除)时也删除.
3每删除一个数字重新数m个数.
输出1~n中剩余的数字。
Input
两个整数n,m(1<n,m≤1000)
Output
输出删除后剩下的数字
Sample Input Copy
10 3
Sample Output Copy
1 4 6 8 9
HINT
样例解析:1 , 2(为素数删除) , 3(为素数删除) , 4 , 5(为素数删除) , 6 , 7(为素数删除) , 8 , 9 , 10(为第三个数删除)