素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3*5，所以15不是素数。又如，12＝6*2＝4*3，所以12也不是素数。另一方面，13除了等于13*1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。 你的任务是计算出所有小于等于给定正整数的素数个数(我们认为1不是素数)
视频讲解：https://v.youku.com/v_show/id_XNDg0NjcwMDQwOA==.html
2 3 4 5 9
1 2 2 3 4