(百例程式設計)35 素數幻方(可深究)

2021-06-06 18:27:49 字數 1385 閱讀 6883

題目:求四階的素數幻方。即在乙個4x4 的矩陣中,每乙個格填 入乙個數字,使每一行、每一列和兩條對角線上的4 個數字所組成的四位數,均為可逆素數。

#include#include using namespace std;

bool is_keni(int a);//判斷可逆素數

bool is_sushu(int b);//判斷素數

bool is_shaxuan(int c);//篩選函式

bool chaifen(int i,int j,int m,int n);//拆分函式

bool yanzheng(int t);//驗證是不是可逆素數

int a[4][4];//儲存題目要求的4*4矩陣

vectorsu1;//儲存千位為1的可逆素數

vectorsu3;//儲存千位為3的可逆素數

vectorsu7;//儲存千位為7的可逆素數

vectorsu9;//儲存千位為9的可逆素數

vectors1;//存放可逆素數

vectors2;//存放篩選後的可逆素數

int main(void)

/*對可逆素數進行分段存*/

if (i>1000&&i<3000)

else if (i>3000&&i<7000)

else if (i>7000&&i<9000)

else

}

}for (int i=0;i0;--k,k1*=10)

for(int k=3,k1=1;s1[m]/k1>0;--k,k1*=10)

for(int k=3,k1=1;s1[n]/k1>0;--k,k1*=10)

for(int k=3,k1=1;s2[j]/k1>0;--k,k1*=10)

for (int q=0;q!=4;++q)

for(int q1=0;q1!=4;++q1)

}return false;

break;

} case 3:

}return false;

break;

} case 7:

}return false;

break;

} case 9:

}return false;

break;

} default:

}}bool is_sushu(int b)//素數判斷

if (i==b/2)

}}bool is_keni(int a)//可逆素數判斷

if (is_sushu(s))

else

}else }

bool is_shaxuan(int c)//篩選函式

} return true;

}

(百例程式設計)30 求素數

題目 求素數表中1 1000之間的所有素數。素數就是僅能衩1和它自身整除的整數。判定乙個整數n是否為素數就是要判定整數n能否被除1和它自身之外的任意整數整除,若都不能整除,則n為素數。求素數表中1 1000之間的所有素數。素數就是僅能衩1和它自身整除的整數。判定乙個整數 n是否為素數就是要判定整數n...

Flash 實用程式設計百例解讀

簡介 步驟 1.開啟flash mx 2004,選擇矩形工具,在主場景中畫出下乙個只有邊框有矩形,本例該矩形大小為350 16畫素。2.再在主場景中仍用矩形工具畫出乙個只有填充而無邊框的矩形,並按f8鍵將其轉換為影片剪輯 注 其註冊點一定要選在該矩形的最左側 其實例名為bar 本例該矩形大小為345...

百練 神奇的幻方(二維陣列水題)

總時間限制 1000ms 記憶體限制 65535kb 描述 幻方是乙個很神奇的n n矩陣,它的每行 每列與對角線,加起來的數字和都是相同的。我們可以通過以下方法構建乙個幻方。階數為奇數 1.第乙個數字寫在第一行的中間 2.下乙個數字,都寫在上乙個數字的右上方 a.如果該數字在第一行,則下乙個數字寫在...