信息学奥赛一本通：1153：绝对素数

1153：绝对素数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 46471     通过数: 27562 

【题目描述】

如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。

【输入】

（无）

【输出】

所有二位绝对素数（由小到大，一个数一行）。

【输入样例】

（无）

【输出样例】

（无）

#include<iostream>
#include<cmath> 
#include<cstring>
int max(int m)//是素数吗
{
	int x,y;
	for(x=2;x<m;x++)
	if(m%x==0)return 0;
	return 1;
	
}
using namespace std;
int main()
{
int i;
for( i=10;i<100;i++)
{
	if(max(i)&&max(i/10+(i%10*10)))
	printf("%d\n",i);
	}

return 0;
}