当前位置：首页 - 正文

怎么区分回文素数

发布网友发布时间：2022-04-24 04:11

共2个回答

热心网友时间：2022-04-24 05:41

　　回文素数是一个既是素数又是回文数的整数。回文素数与记数系统的进位制有关。
　　回文素数是指，对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数，即称n为回文素数。
　　除了11，偶数位的数不存在回文质数。4位，6位，8位……数不存在回文质数。
　　最初几个回文素数：11，101，131，151，181，191，313，353，373，383，727，757，787，797，919，929……两位回文素数1个，三位回文素数15个，五位回文素数93个，七位回文素数668个，九位回文素数5172个。

热心网友时间：2022-04-24 06:59

两个子函数搞定
求素数
int sushu(int n)
{
int i;
if(n<2)
return 0;
for(i=0;i*i<=n;i++)
if(n%i==0)
return 0;
return 1;

}
求回文
int huiwen(int n)
{
int a[100];
int i=0,j=0,m=n;
while(m)
{
a[i]=m%10;
m/=10;
i++;
}
i--;
while(a[i--]!=a[j++])
return 0;
return 1;
}

判断这个数，用一个if搞定

if(sushu(x)&&huiwen(x))
处理代码就可以

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com

焦点

怎么区分回文素数

最新推荐

猜你喜欢

热门推荐