输入一个N位数,N大于等于2且小于8.
考察每一组两位数,判断每一组两位数都是质数的,请输出YES,否则输出NO。
例如:
“537”中有53,37两组两位数,都是质数,所以输出YES.
“4236”中有42,23,36三组两位数,且不都是质数,因此输出NO.
输入一个N位数,N大于等于2且小于8.
考察每一组两位数,判断每一组两位数都是质数的,请输出YES,否则输出NO。
例如:
“537”中有53,37两组两位数,都是质数,所以输出YES.
“4236”中有42,23,36三组两位数,且不都是质数,因此输出NO.
#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;
}