面試 程式設計 質數

2021-08-31 12:54:01 字數 415 閱讀 3767

第一種演算法

public static boolean prime(int num)

} return true;

}

看後不得不佩服原創多太有才了,乙個整數傳過來,for迴圈i初始值為2,第一步首先砍掉了偶數的。先發制人,一箭雙鵰。

第二種做法,借第一種做法。判斷num=1 或者2省略

public static boolean prime(int num)

} return true;

}

這種做法我還不知道為啥可以對只小於平方根的比較就知道是質數了。

測試:

public static void main(string args) 

} }

面試程式設計 atoi實現

main.cpp my atoi created by on 14 5 6.基礎需求 1 號 2 開頭空格 3 合法性判斷 4 溢位判斷 高階需求 未實現 1 逗號,如1,234,567 2 進製,如0x123 3 科學計數,1.367 10 3 include include long my at...

面試程式設計題整理

1.輸入c寫乙個輸入的整數,倒著輸出整數的函式,要求用遞迴方法 要求用遞迴的方法對乙個整數進行倒敘 include void func int n else func n int main 2.編寫乙個函式,作用是把乙個char組成的字串迴圈右移n個。比如原來的是 abcdefgh 如果n 2,移位...

面試程式設計題收集

1 有n個人圍成一圈,第乙個人從1開始報數,報到m的人出列,求最後乙個出列的人,約瑟夫環問題。public void testtest int m 10 int length int m while length people.length 1 else string temp new string...