百练 2928 素数回文数的个数

最新推荐文章于 2022-03-07 21:57:01 发布

原创最新推荐文章于 2022-03-07 21:57:01 发布 · 985 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #代码 #算法 #C语言

百练题解专栏收录该内容

108 篇文章

订阅专栏

本文探讨了智能算法在大数据开发领域的应用，包括Hadoop、Spark等技术的使用，以及如何通过算法优化数据处理效率。

题目链接：http://bailian.openjudge.cn/practice/2928

# include <stdio.h>

int number1(int num)
{
	int n=0,num_back=num;
	
	while(num!=0)
	{
		n=10*n+num%10;
		num=num/10;
	}

	if(num_back==n)
		return 1;
	else
		return 0;
}

int main()
{
	int i,j,r,q,w,count,p;
	int N,num;
	int c[1000];
	while(scanf("%d",&num)!=EOF)
	{
		if(num<11||num>1000)
			break;
		count=0,p=0;
		for(i=11,j=0;i<=num;i++)
		{
			q=2;
			w=1;
			do
			{
				r=i%q;
				if(r==0)
					w=0;
				else
					q++;
			}while(q*q<=i&&w!=0);
			
			if(w==1)
			{
				count++;
				c[j]=i;
				j++;
			}
		}
		if(count==0)
			printf("0");
		else
		{	
			for(i=0;i<count;i++)
			{
				N=number1(c[i]);
				if(N==1)
					p++;
			}
			printf("%d\n",p);
		}
	}
	return 0;
}