大佬们，c++98这题怎么做啊，急！！！
输入一个nn，输出1到nn之间共有多少个个位数是7的质数。比如7， 17， 97都是满足这个要求的，但23不满足，23虽然是质数，但它的个位数不是7。

输入格式
一个正整数nn。

输出格式
一个数，表示1到nn之间个位数是7的质数的个数。
说明/提示
1<=n<=1000000。//主要老超时整无语了