題目:求四階的素數幻方。即在乙個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.如果該數字在第一行,則下乙個數字寫在...