2261: LQ1042 超级素数
          Memory Limit:128 MB
          Time Limit:1.000 S
         
      
      
        
          Judge Style:Text Compare
          Creator:
      
      
          Submit:0
          Solved:0
      
Description
在大于1的自然数中,除了1和它本身以外不再有其他因数的数,被称为素数,又叫质数。
超级素数是指一个素数,每去掉最后一位上一个数字,总能保证剩下的数依然为素数。
比如"373"就是一个超级素数,去掉个位的"3"后,"37"依然是素数:继续去掉"37"个位的"7"后,"3"还是素数。
    超级素数是指一个素数,每去掉最后一位上一个数字,总能保证剩下的数依然为素数。
比如"373"就是一个超级素数,去掉个位的"3"后,"37"依然是素数:继续去掉"37"个位的"7"后,"3"还是素数。
Input
输人一个整数 n 。(10<=n<=10^8^)
      Output
输出所有小于等于n的超级素数的个数。
        Sample Input Copy
30
          Sample Output Copy
6