五位以内的对称素数
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:1758 测试通过:382
更加简便的判断方法:同样的原理,这个素数判断就比较简便= =
总提交: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;
}