View Code of Problem 92

#include <stdio.h>
#include <stdlib.h>

/* 求m~n(m≥10,n≤10000)之间的回文素数 */

int main() {
	int m,n,i,r,j,k;
	int b[1000]={0};
	scanf("%d %d",&m,&n);
	
	for(i=m,k=1;i<=n;i++){
		r=i;
		int a=0;
		while(r){
			a=a*10+r%10;
			r=r/10;
		}
		int flag=0;
		for(j=2;j<i;j++){
			if(i%j==0){
				flag=1;
				break;
			}
		}
		if(flag==0 && a==i){
			b[k++]=i;
		}
	} 
	for(i=1;i<k;i++){
		if(i%5==0){
			printf("%6d\n",b[i]);
		}
		else {
			printf("%6d",b[i]);
		}
	}
	
}

Double click to view unformatted code.


Back to problem 92