问题2561--优秀数的个数

2561: 优秀数的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

一个数优秀，当且仅当它有不超过 4 个因子（不包括1和它本身）。

求从1到 n中优秀的数的个数

输入

一个正整数n

1<=n<=100000


输出

优秀数的个数

样例输入 Copy 

100

样例输出 Copy 

80

来源/分类

09双重循环 
[提交] [状态]