C語(yǔ)言可逆素?cái)?shù)教程
引導(dǎo)語(yǔ)：可逆素?cái)?shù)是一個(gè)素?cái)?shù)將其各位數(shù)字的順序倒過(guò)來(lái)構(gòu)成的反序數(shù)也是素?cái)?shù)。以下是百分網(wǎng)小編分享給大家的C語(yǔ)言可逆素?cái)?shù)教程，歡迎參考學(xué)習(xí)!
求四位的可逆素?cái)?shù)�？赡嫠�?cái)?shù)指：一個(gè)素?cái)?shù)將其各位數(shù)字的順序倒過(guò)來(lái)構(gòu)成的反序數(shù)也是素?cái)?shù)。
*問(wèn)題分析與算法設(shè)計(jì)
本題的重點(diǎn)不是判斷素?cái)?shù)的方法，而是求一個(gè)整數(shù)的反序數(shù)。求反序數(shù)的方法是從整數(shù)的末尾依次截取最后一位數(shù)字，每截取一次后整數(shù)縮小10倍，將截取的數(shù)字作為新的整數(shù)的最后一位(新的整數(shù)擴(kuò)大10倍后加上被截取的數(shù)字)。這樣原來(lái)的整數(shù)的數(shù)字從低到高被不斷地截取，依次作為新的整數(shù)從高到低的各位數(shù)字。
*程序說(shuō)明與注釋
#include
#include
int num(int number);
int ok(int number);
int main()
{
int i,count;
printf("There are invertable primes with 4 digits: \n");
for(count=0,i=1001;i<9999;i+=2) /pic/p>
{
if(num(i)) /pic/p>
printf(count%9 ? "%3d:%d" : "%3d:%d\n",++count,i);
}
return 0;
}
int num(int number)
{
int i,j;
if(!ok(number))return 0; /pic/p>
for(i=number,j=0;i>0;i/=10) /pic/p>
{
j=j*10 + i%10;
}
if(number
{
if(!ok(i)) /pic/p>
{
return 0;
}
else
{
return 1; /pic/p>
}
}
else
{
return 0;
}
getchar();
return 0;
}
int ok(int number)
{
int i,j;
if(number%2 ==0) /pic/p>
return 0;
j= sqrt((double)number) +1 ; /pic/p>
for(i=3;i
{
if(number %i ==0) /pic/p>
return 0;
}
return 1;
}
*思考題
求1000以?xún)?nèi)的孿生素?cái)?shù)。孿生素?cái)?shù)是指：若a為素?cái)?shù)，且a+2也是素?cái)?shù)，則素?cái)?shù)a和a+2稱(chēng)為孿生素?cái)?shù)。
【C語(yǔ)言可逆素?cái)?shù)教程】相關(guān)文章：
C語(yǔ)言數(shù)組教程02-28
C 語(yǔ)言基礎(chǔ)教程10-03
C語(yǔ)言函數(shù)遞歸教程03-01
C語(yǔ)言文件操作教程10-02
C語(yǔ)言位操作教程12-25
如何實(shí)現(xiàn)C語(yǔ)言畫(huà)圖教程10-03