00时 00分 00秒

每个位上都是素数

#include <stdio.h>
#include <math.h>
 int is_prime(int n){
         if(n<2)return 0;
         if(n==2||n==3||n==5)return 1;
         while(n%2==0)return 0;
         for(int i=3;i<=sqrt(n)&&n>1;i+=2){
         if(n%i==0)
         return 0;
      }
              return is_prime(n/10);
}

int main()
{
    int i,K=0;
    for(i=2;i<=i+1;i++)
    {
        if(is_prime(i))
        {
                    K++;
            printf("%d %d\n",K,i);
        }
    }
    return 0;
}

 

posted @ 2016-03-29 19:33  杰克思勒(Jacksile)  阅读(227)  评论(0编辑  收藏  举报