c语言回文素数

‘壹’ c语言问题（回文素数）

#include<stdio.h>

#include<math.h>

#define M 10000

void main()

{

int i,a,b,c,d,j,r;

for(i=11;i<=M-1;i++)

{

for(j=2;j<=sqrt(i);j++)

{

r=i%j;

if(r==0)

break;

}

if(r!=0)

{

if(i<=99)

{

a=i%10;

b=i/10;

if(a==b)

printf("%4d是回文数 ",i);

}else if(i<=999)

{

a=i/100;

b=(i%100)%10;

if(a==b)

printf("%4d是回文数 ",i);

}else

{

a=i/1000;

b=(i%1000)/100;

c=((i/10)%100)%10;

d=(((i%1000)%100)%10);

if(a==d&&b==c)

printf("%4d是回文数 ",i);

}

}

}

}

自己编的一个，你看看。。

改了哈，这是正确的了，呵呵

‘贰’ C语言：查找回文素数

/*

m = 900102
最接近的回文素数是1003001。
Press any key to continue

*/

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

intIsPalindromeNum(intnum){
chars[10],i=0,j;
while(num>0){
s[i]=num%10+'0';
num=num/10;
i++;
}
s[i]='';
i--;
for(j=0;j<(i+1)/2;j++)
if(s[j]!=s[i-j])return0;
return1;
}

longgmval(intm){
inti,j,flag;
if(m%2==0)m++;
for(i=m;i<10*m;i+=2){
flag=1;
for(j=2;j<=sqrt(i);j++){
if(i%j==0){
flag=0;
break;
}
}
if(flag&&IsPalindromeNum(i))
returni;
}
return0;
}

intmain(){
unsignedlongm,res;
printf("m=");
scanf("%d",&m);
res=gmval(m);
if(res)printf("最接近%的回文素数是%d。
",res);
elseprintf("在%d--%d范围内没有找到回文素数。
",m,10*m);
return0;
}

‘叁’ C语言问题 【函数与过程】回文素数

两个子函数搞定
求素数
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))
处理代码就可以

‘肆’ c语言程序设计 关于回文素数

在程序的开头加入#include

下面是fun函数:
int
fun(int
mm,int
b[max])
{
int
i,mmm,n=0;
for(mmm=2;mmm<=mm;mmm++)
{
for(i=2;i<=sqrt(mmm);i++)
if(mmm%i==0)
break;
if(i>sqrt(mmm))
{
b[n]=mmm;
n+=1;
}
}
return
n;
}
分析:
如果mm<=1,外循环不启动,直接返回n,此时n=0
如果mm=2,外循环启动，内循环i<=sqrt(mmm)的条件不满足,不启动,内循环下面的判断条件满足,于是让b[n]=mmm,n+=1,即找到一个符合条件的素数,此时b[n]既b[0]=2,然后n+=1,表示符合条件的素数的个数加1
同样,当mm=3的时候,内循环由于条件不满足,是不会执行的,但是在内循环下面的条件判断都满足,所以会把结果保存在n和b[n]里面,这时,外循环要执行2次
当mm>3时,内循环也会启动,但是要等内循环结束之后i的值满足条件的才是素数,程序的可靠信完全可以放心
刚刚又重新分析了一遍代码,稍微改了改,没问题了