SWUST OJ1174绝对素数

题目描述

如果一个自然数是素数，且它的数字位置翻转后仍为素数(翻转指:157->751)，则称为绝对素数，例如13。试求出所有的三位绝对素数。

输入

无。

输出

三位的绝对素数，一行打印一个。

#include<stdio.h>
int main()
{
	int i,j;
	int num;
	for (i = 100; i < 1000; i++)
	{
		for (j = 2; j <= i; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (i == j)
		{
			num= i % 10 * 100 + i / 10 % 10 * 10 + i / 100;
			for (j = 2; j <= num; j++)
			{
				if (num % j == 0)
				{
					break;
				}
			}
			if(num==j)
			printf("%d\n", i);
		}
	}
	return 0;
}