质数组成的整数？ C语言

Question

输入一个N位数，N大于等于2且小于8.

考察每一组两位数，判断每一组两位数都是质数的，请输出YES，否则输出NO。

例如：

“537”中有53，37两组两位数，都是质数，所以输出YES.

“4236”中有42，23，36三组两位数，且不都是质数，因此输出NO.

Answer 1

#include<stdio.h>

int table[100];

void prime(){
    int i,j,k;
    for(i=2;i<100;i++){
        table[i]=1;
    }
    for(i=2;i<=10;i++){
        if(table[i]==1){
            k=2*i;
            for(j=2;k<100;j++){
                table[k]=0;
                k=i*j;
            }
        }
    }
}

void fun(int n){
    int t;
    while(n>0){
        t=n%100;
        if(table[t]==0){
            printf("NO");
            return;
        }
        n=n/10; 
    }
    printf("YES");
}

int main(){
    int n;
    scanf("%d",&n);
    prime();
    fun(n);
    return 0;
}