五位以内的对称素数

五位以内的对称素数

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:1758            测试通过:382

描述

判断一个数是否为对称且不大于五位数的素数。

输入

输入数据含有不多于50个的正整数(0<n<2^32)。

输出

对于每个n，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断结果单独列一行。

样例输入

11 101 272

样例输出

Yes
Yes
No

题目来源

ZJUT

分析：比较简单。巧用了atoi函数将char型数组转换成int型变量。

注意点：①输入的字符串长度不知道，所以应该长一点（随便写了个100）②判断素数别忘了1。关于判断素数的算法，也有很多。

#include<stdio.h>
#include<math.h>
#include<string>

//五位以内的对称素数

bool Prime(int n) // n > 0
{
	int i;
	bool isPrime = false;
	if(n == 1) 
	{
		isPrime = false;
		return isPrime;
	}
	if(n == 2) isPrime = true;
	for(i=2;i<=sqrt(n*1.0);i++)
		if(n % i == 0)
			break;
	if(i > sqrt(n*1.0))
		isPrime = true;
	return isPrime;
}

int main()
{
	char s[100] = {0};
	while(scanf("%s",&s) != EOF)
	{
		int num = 0;
		while(s[num] != '\0')
		{
			num ++;
		}
		if(num > 5 || Prime(atoi(s)) == false) 
			printf("No\n");
		else
		{
			int i;
			for(i=0;i<num/2;i++)
				if(s[i] != s[num-1-i])
					break;
			if(i >= num/2)
				printf("Yes\n");
			else
				printf("No\n");
		}
	}
	return 0;
}

更加简便的判断方法：同样的原理，这个素数判断就比较简便= = 

bool isPrime(int n)
{
	if(n == 1) return false;
	if(n != 2 && n % 2 == 0) return false;
	for(int i=3;i*i<=n;i=i+2)
	{
		if(n % i == 0) return false;
	}
	return true;
}

bool isSym(int n) // 是否对称素数
{
	if(n < 12 && n != 10) return true;
	if(n > 100 && n < 1000 && n / 100 == n % 10) return true;
	if(n > 10000 && n / 1000 == n%10 * 10 + n/10 %10) return true; // 前2位 == 后2位倒序
	return false;
}