[讨论]十万火急呀！大牛来帮帮我呀！++++++++50！

主题：[讨论]十万火急呀！大牛来帮帮我呀！++++++++50！

梦幻神兵 [专家分：600] 发布于 2006-02-27 17:29:00

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍是素数；再去掉剩下的数的最高位，余留来的还是素数；…；这样一直到最后仅剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。会的+++++

沙发

47 [专家分：590] 发布于 2006-02-27 17:50:00

我说一下思路挖
先可以做一个hash表，判断1~3000 的数里哪些是素数，这个不难，最简单的循环和数组就可以实现
然后在由1000~3000逐个判断，每次去位后放到hash表里查询，只要有不符和条件的就把判断符置false，最后只要把符合条件的输出就可以了
HO~HO~

板凳

编程黑客 [专家分：1660] 发布于 2006-02-27 22:25:00

先做个循环,从1到3000,然后做两个过程,一个判断素数,另一个去掉最高位.
最后加一个判断,如果都符合要求,即输出.
加分呀呀呀!!!

您尚未登录，请登录后再回复。点此登录或注册