苏州大学计算机专业2007年复试上机真题

题目描述:

把10到1000之间满足以下两个条件的数，存到result.txt文件中
1、是素数。
2、它的反数也是素数，如：123的反数是321。

输出描述:

101 107 113 121 131 149 151 157 163 167 169 179 181 191 199 311 313 337 347 353 359 361 373 383 389 701 709 727 733 739 743 751 757 761 769 787 797 907 919 929 937 941 953 961 967 971 983 991

代码：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int isPrime(int x);
int isRevPrime(int x);
int main(){
	int i;
	FILE *fp;
	if((fp=fopen("D:\\2019Post\\pat\\pat\\result2007.txt","w"))==NULL){
		printf("can not open the file");
		exit(0);
	}
	for(i=10;i<1000;i++){
		if(isPrime(i)&&isRevPrime(i))
			fprintf(fp,"%d ",i);
	}
	fclose(fp);
	return 0;
}
int isPrime(int x){
	int i;
	for(i=2;i<sqrt((double)x);i++){
		if(x%i==0)
			return 0;
	}
	return 1;
}
int isRevPrime(int x){
	int a,b,c;
	a=x%10;
	b=(x/10)%10;
	c=(x/100)%10;
	return isPrime(c+b*10+a*100);
}