C#面試題:求100以內的質數
質數是隻能被1和他本身整除的數。
- for (int i = 1; i <= 100; i++)
- {
- for (int j = 2; j <=i; j++)
- {
- if (i%j==0&&i!=j)
- {
- break;
- }
- if (i%j==0&&i==j)
- {
- Console.WriteLine(i);
- }
- }
- }
這是一個入門級的面試題,通常要手寫給面試官。
相關推薦
C#面試題:求100以內的質數
質數是隻能被1和他本身整除的數。 for (int i = 1; i <= 100; i++) { for (int j = 2; j <=i; j++) {
C#面試題:輸入一個長度100的數字字串,判斷是否能被7整除
輸入一個長度為100的數字字串,首字元不能是0,判斷是否能被7整除。 思路:把字串中各個位數字拿出來與7取餘,如果最後為0,表示可以整除,不為0表示不能整除。 例如:504:5%=5,50%7=1,14%7=0等於0。那麼504能被7整除。 21
Python3練習題 026:求100以內的素數
pla 素數 lai cti ces ner pytho ber print p = [i for i in range(2,100)] #建立2-99的列表 for i in range(3,100): #1和2都不用判斷,從3開始 for j in range
C#面試題:判斷一個數的二進位制位的某一位是否是1
判斷一個數的二進位制位的某一位是否是1. 程式碼如下: bool IsThirdBitOne(int num,int n){ //使用ToString()方法,轉換成二進位制,第二個引數只能是,2,8,16; string s=Convert.
C#面試題:一群小孩圍成一個圈的經典演算法
一群小孩圍成一個圈,從第一個開始報數,報到5的小孩退出圈,繼續,求剩下的最後一個小孩的編號。 程式碼如下: public static int count = 0;//計數器 public static int target = 5;//指定編號
C#面試題:快速排序法
快速排序法:找到一個基準點key,和left,right,比較,比key小的值放到key的坐邊,比key大的值,放到key的右邊。 採用遞迴方式,重複執行判斷,直到排序完成。 //快速排序法法 //排序找出基準點。 private static int
C#面試題:氣泡排序法
氣泡排序法: 1.比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 2.對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。 3.針對所有的元素重複以上的步驟,除了最後一個。 4.持續每次對越來越少的元素重複上面的步
C#面試題:判斷括號,是否匹配
例如:{[]()} {[]}{()}都是匹配的。 {[[])}是不匹配的。 主要的思路就是用棧操作,當輸入{,[,(,時入棧,輸入,),],}時出棧,最後棧為空,表示匹配,棧不為空,表示不匹配。 程式碼如下: bool StackDemo
C#面試題:判斷交集
某商場有兩種商品A和B,A的購買記錄A=[1,2,2,3,4,5],B=[2,4,1,2,3].1,2,3...是使用者編號。求同時購買A,B兩種商品的使用者編號。 例如:輸入 : 1,2,2,3,4,5 2,4,1,2,3
C#面試題:3個瓶蓋換一瓶酒
一瓶酒3元,每3個瓶蓋換一瓶酒,N元能喝多少瓶酒。 可以使用遞迴實現 int CountNum(int num){//num瓶蓋數num=N/3; if(num<3){ return num; }else{ r
C#面試題:選擇排序法
選擇排序法:個人認為,選擇排序法是一種改良版的氣泡排序法。 大家可以比較一下氣泡排序法的程式碼,和選擇排序法的程式碼。 void SelectSort(int[] arr){ for(int i=0;i<arr.Length;i++){
C#面試題:數字字串格式轉換
例如輸入:123456789,輸出:”1,2345,6789“ 示例程式碼如下: using System.Text; string Format(string str){ StringBuilder sb=new StringBuilder();//使用
C#面試題:字串中字元出現的次數
尋找字串中出現次數最少,位置靠前的字元。 需要引用:using System.Collections.Generic; void FindChar(string str){ //使用字典Dictionary<key,value>來儲存字元,出現次數。
C#面試題:二分法查詢
程式碼如下:二分法查詢的陣列必須要排好序。 int BinarySearch(int[] arr,int x){ int min=0;//左索引 int max=arr.Length-1;//右索引 while(min<=max){
C++面試題:list和vector有什麼區別?
C++面試題:list和vector有什麼區別? 考點:理解list和vector的區別 出現頻率:★★★★ 解析: vector和陣列類似,它擁有一段連續的記憶體空間,並且起始地址不變,因此它能非常好的支援隨機存取(使用[]操作符訪問其中元素),但由於它的記憶體空間是連續的,所
C/C++面試題:建構函式與解構函式
建構函式與解構函式的一道小題 下面程式的輸出是什麼? #include<iostream> using namespace std; class TestClass{ cha
C/C++面試題:i++與++i哪個效率更高?
解析: 在這裡宣告,簡單的比較字首自增運算子和字尾自增運算子的效率是片面的,因為存在很多因素影響這個問題的答案。首先考慮內建資料型別的情況:如果自增運算表示式的結果沒有被使用,而是僅僅簡單的用於增加一員運算元,答案是明確的,字首法和字尾法沒有任何區別,編譯器的處理都應該是
C++面試題:介紹一下STL,STL如何實現vector
STL(Standard Template Library),即標準模板庫,是一個具有工業強度的,高效的C++程式庫。它被容納於C++標準程式庫中,包括容器、演算法、迭代器元件。vector內部使用動態陣列的方式實現的。如果動態陣列的記憶體不夠用,就要動態的重新分配,一般是
C/C++面試題:編寫類String的建構函式、解構函式和賦值函式。
考點:建構函式、解構函式和賦值函式的編寫方法出現頻率:☆☆☆☆☆已知類String的原型為: class String { public: String(const char *str = NULL);
Python練習:求100以內的素數和
描述 求100以內的素數之和並輸出。 輸入格式 該題目沒有輸入 輸入輸出示例 輸入 輸出 示例 1 無(紅色字型不是OJ的輸入) 說明:直接輸出100以內