题目描述
小A在做一道数学题目时,需要用到100以内的素数。小A数学学的很好,很容易就把20以内的素数全部找出来了,但是这样小A觉的这样好像很浪费时间。就在这时他忽然想到,自己学过编程,为何不让计算机帮他完成这个任务呢?可是经过一番努力后仍无法解决这个问题,现在想请求你帮他完成这个程序。要求是,给定一个整数n,然后在屏幕上输出所有小于等于n的素数。
输入描述
一个整数n。
输出描述
一行,所有小于等于n(1000>=n>10)的素数,数字与数字之间用空格隔开。每10个数字占一行,行末无空格。
样例输入
10
样例输出
2 3 5 7
提示