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的值滿足條件的才是素數,程序的可靠信完全可以放心
剛剛又重新分析了一遍代碼,稍微改了改,沒問題了