2019秋_计导练习4 I. 实验4_18_可逆素数_可逆素数oj

问题描述：
可逆素数是指正序读和反序读都是素数的数。已知正整数a、b满足a<=b。你的任务是求出区间[a,b]内，所有的可逆素数。

输入与输出要求：
输入两个正整数a、b，代表所求区间，满足1<=a<=b<=100000。输出满足条件的整数，每五个数为一行，整数之间用tab分隔，最后一个数后为换行符。当该区间没有符合条件的整数时，输出“There is no proper number in the interval.”

程序运行效果：
Sample 1：
200 500↙
311 313 337 347 353
359 373 383 389↙
Sample 2：
60 98↙
71 73 79 97↙

#include<stdio.h>
int main()
{	
	long long int a,b;			
	long long int t,k;
	int c=0;
	scanf("%lld %lld",&a,&b);
	long int i,j;

	for(i=a;i<=b;i++){
		int isprime=1;
		if (i==1) continue;
		for(j=2;j<i;j++){
			if (i%j==0) {
			isprime=0;
			break;
			}
		}
		if (isprime==0) continue;
		else {
			for(k=0,t=i;t>0;){
				k*=10;
				k+=t%10;
				t/=10;
				}
			}
		for(j=2;j<k;j++){
			if (k%j==0) {
			isprime=0;
			break;
			}
		}
		if (isprime==0) continue;
		else {
			printf("%lld",i);
			c++;
		}
		if(c%5==0&&c!=0) printf("\n");
		else if (c!=0) printf("\t");
	}
	if(c==0) printf("There is no proper number in the interval.");
	printf("\n");
	return 0;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

Attention：
判断素数时需要对1特别讨论；
OJ对于\n \t 判定并不严格。

解二：

int isprime(int x){
	int i,isprim=1;
	if(x==1) isprim=0;
	for(i=2;i<x;i++){
		if(x%i==0) {
			isprim=0;
			break;
		}
	}
	return (isprim);
}
int reserve(int num){
	 int reverse,m; 
	 for (reverse=0; num!=0; num/=10){ 
	 	m=num%10; /*取出num的最低位*/ 
		 reverse=reverse*10+m; /*将最低位组装到 reverse中*/ } 
	 return (reverse); 
} 
#include<stdio.h>
int main()
{	int a,b;
//	scanf("%d",&a);
//	if(isprime(a)) printf("%d",a);
	scanf("%d %d",&a,&b);
	int i,c=0;
	for(i=a;i<=b;i++){
		if(isprime(i)){
			if(isprime(reserve(i))){
				printf("%d\t",i);
				c++;
				if(c%5==0&&c!=0) printf("\n");
			}
		}
	}
	if(c==0) printf("There is no proper number in the interval.\n");
	
	return 0;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

Attention：函数的调用。