题目描述

题目描述

见样例

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

20

输出 # 1

8

//说明：1到20之间共有8个素数：2，3，5，7，11，13，17，19