《算法竞赛宝典》语言及算法入门(公开课程)

　　【题目描述】求素数

　　在自然数域内，素数（质数）是不可再分的数，是组成一切自然数的基本元素。比如，7是由1个2和1个5组成的，素数有无穷多个。自然界多数生物的生命周期也是素数（单位为年），这样可以最大限度地减少碰见天敌的机会。试编程求出100000以内的素数。

　　【输入格式】

　　无。

　　【输出格式】

　　输出１０0０００以内的素数，数与数之间以一个空格间隔，注意最后一个数后面没有空格，以回车结束。

　　【输入样例】

　　无。

　　【输出样例】

　　2 3 5 7......(后略)