编程题

编程实现:超级素数

在大于1的自然數中,除了1和它本身以外不再有其他因数的数,被称为素数,又叫质数。超级素数是指一个素数,每去掉最后一位上一个数字,总能保证剩下的数依然为素数。比如

"373"就是一个超级素数,去掉个位的"3"后,"37"依然是素數:继续去掉"37"个位的"7"后,"3"还是素数。

程序命名:prime.cpp

输入:输人一个整数n(10<=n<=10^8)

输出:输出所有小于等于n的超级素数的个数

样例输入1:

30

样例输出1:

6

样例输出1提示:2 3 5 7 23 29

样例输入2:

50

样例输出2:

8

样例输出2提示:2 3 5 7 23 29 31 37

评分标准:

30分:完成题目样例和给出的一个样例;

50分:在30分的基础上完成给出的另外一个样例;

100分:在50分的基础上完成给出的最后一个样例。

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论