kAri 399 複數素數判斷

2021-06-22 18:23:27 字數 864 閱讀 3305

時間限制 1000 ms

記憶體限制 65536 kb

眾所周知,如果乙個正整數只能被1和自身整除,那麼該數被稱為素數。題目的任務很簡單,就是判定乙個數是否是乙個素數。 只不過可能數的形式與正整數有一些不同,數的形式為a+bi,其中a、b為整數,且ii被定義為-1。如果a+bi能被分解為(a1+b1i)(a2+b2i)的形式,那麼該數不是素數;否則,該數是素數。其中a1 、b1、 a2 、b2均為整數,且1,-1,0,i,-i不能作為被分解的因子。 注意,1,-1,0,i,-i均不為素數。

輸入包括若干組資料,每行包含2個數a、b,表示乙個形如a+bi的數。a,b小於10000。

對應於輸入每行,如果輸入的數為素數,則輸出「yes」,否則輸出「no」。(不包括引號)

-10 2

3 0

no

yes

**:#include #include #include /*判斷a+bi是否為素數

複數,|a*b|=|a|*|b|

則,a*a+b*b=(a1*a1+b1*b1)(a2*a2+b2*b2)

依據此條件暴力搜尋

*/int is_sqt(int a)

int main()

{ int n,a,b,i,j,k,yes;

while(scanf("%d %d",&a,&b)!=eof)

{n=a*a+b*b;

yes=0;

//題中特別說明,-1,1,i,-i不是素數

if(n==1||n==0)

printf("no\n");

else

{//列舉n的約數

for(i=2;i

(39)函式指標

函式指標指向的是函式而非物件。和其他指標一樣,函式指標指向某種特定型別。函式的型別由它的返回型別和形參型別共同決定,與函式名無關。當我們把函式名作為乙個值使用時,該函式自動地轉換成指標。直接使用指向含稅的指標呼叫該函式,無須以前解引用指標。在指向不同函式型別的指標間不存在轉換規則。但是和往常一樣,我...

每日程式設計(39)

題目描述 給定乙個矩陣 a,返回 a 的轉置矩陣。矩陣的轉置是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,4,7 2,5,8 3,6,9 示例 2 輸入 1,2,3 4,5,6 輸出 1,4 2,5 3,6 分析 這個題很明顯直接反...

39強制索引

針對salaries表emp no欄位建立索引idx emp no,查詢emp no為10005,使用強制索引。解題思路 先建立索引,create index idx emp no on salaries emp no 再建立強制索引查詢,題目這裡預設已經建立索引 索引名一定要加括號,否則錯誤。強制...