纯粹素数（模板）

【入门】纯粹素数

***题目描述***
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。
输入
无
输出
按从小到大的顺序输出若干个纯粹素数，每行一个。
代码如下：

#include<stdio.h>
#include<stdlib.h>
int sushu(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
    return 0;
}
if(i>n/2&&n>1)
    return 1;
}
int main()
{
    int i,a,b,c;
    for(i=1000;i<3000;i++)
    {
        a=i%1000;
        b=a%100;
        c=i%10;
        if(sushu(a)&&sushu(b)&&sushu(c)&&sushu(i)&&c>1)
        {
  printf("%d\n",i);
  }
    }
    return 0;
}

注：与之前的一篇纯粹合数相类似，可以自行参考。