c语言问题,如何将字符串中的数字提取

c语言问题,如何将字符串中的数字提取
哆啦A梦的口袋
大家都知道哆啦A梦有一个神奇的口袋,从那个口袋里可以变出任何东西.不过最近哆啦A梦的口袋里资源比较紧张,只能变出某些符合条件的东西.具体条件如下：
（1）东西的名字仅由字母（大小写均可）、数字组成.（仅由字母组成、仅由数字组成或由字母数字共同组成均可.）
（2）如果名字中有数字,则规定连续的数字构成一个正整数,并且所有构成的正整数都必须是素数.例如,11acm23club包含11和23这两个整数,且都为素数,所以11acm23club可以被变出.
现在给你一个物品清单,请你判断上面哪些东西可以被变出,哪些东西不能被变出.
输入格式
输入包含多组测试数据.
每组第一行输入一个整数n（0