#P1245. 互质的数
互质的数
题目描述
输入一个整数 。
从小到大输出 范围内所有和 互质的数。
输入格式
一个整数 。
输出格式
输出共一行。从小到大输出 范围内所有和 互质的数,相邻整数间以一个空格分隔。
样例
6
1 5
30
1 7 11 13 17 19 23 29
输入一个整数 n(2≤n≤1000)。
从小到大输出 [1,n] 范围内所有和 n 互质的数。
一个整数 n(2≤n≤1000)。
输出共一行。从小到大输出 [1,n] 范围内所有和 n 互质的数,相邻整数间以一个空格分隔。
6
1 5
30
1 7 11 13 17 19 23 29