数值处理题库--Sprime

       下面是这题题目

 

8、超级素数(sprime)

问题描述： 

农夫JOHN总能提供最好的牛排，你可以从上面的编号看出来：每去掉一根，总能保证剩下的数为质数，例如：

371->37->3

这是一个长为3的超级素数。

输入n（10<=n<=10⁸），编程求出所有小于等于n的超级素数。

输入格式：

只有一个数为n，10<=n<=10⁸

输出格式：

    输出所有小于等于n的超级素数，相邻两个超级素数用一个空格隔开（从小到大输出）。

数据规模：

   30%    n<=10⁵

   50%    n<=10⁷

                               100%   n<=10⁸                             

              ^分析：

             ^{先看这题，这题是求在n以内有多少个超级素数，超级素数，就是每除以十，总能保证剩下的数为质数（当然他自己本身应当属素数），因此首先想到的做法是（1不是素数）从2开始枚举到N，定义一个函数来判断这个数是不是素数，然后除以十，继续判断，一直到它小于零，知道这个数是超级素数就输出。}