#include<stdio.h>
int a(int n)
{
for(int i=2;i<n/i;i++);
{
if(n%2==0)//若n%2==0则不是素数。
return 0;
}
return 1;//这里是一个辅助函数,用于判断素数。
int main()
{
int i,n;
int count++;
scanf("%d",&n);
for(i=11;i<=n//包括n;i++)
{
if(a(i))//判断素数。
{
if(i<100 && i/10 == i%10)//i%10判断个位,i/10判断十位。
count++;
else if(i>100 && i/100 == i%10)//i/100判断百位。
count++;
}
}
printf("%d",count);
return 0;
}
【回文数】求11到n之间(包括n),既是素数又是回文数的整数有多少个。 输入 一个大于11小于1000的整数n。 输出 11到n之间的素数回文数个数。 样例输入 Copy 23 样例输出 Copy 1
于 2022-03-07 21:57:01 首次发布