问题 BR: 陈氏素数3

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:179 通过:92

题目描述

如果一个是素数,同时这个数的相邻各位数字差的绝对值之和也是素数,则称这个数是陈氏素数。

如29是素数 ,9-2=5也是素数。4969是素数,|4-9|+|9-6|+|6-9|=5+3+3=11也是素数。

两个数x1,x2,则这两个数的绝对值表示为:abs(x1-x2);

编程输出10~n(n为大于10的正整数)中有多少个陈氏素数。


输入格式

一个n,n<=100000

输入样例 复制

100

输出样例 复制

13 29 31 41 47 53 61 79 83 97