溫故而知新之素數

2021-06-28 12:48:15 字數 738 閱讀 4102

明明是小學生的知識點,可是現在看來卻把我完全整懵了。。o(︶︿︶)o 糾結了幾天,正好碰到老師講類似的例題。

如何判斷數m為素數,素數也是質數,只能被1和m整除。即不存在m>i,t>1,使得m=i*t,

如果用數學方法的話,那麼範圍可以縮小,令k=√m,i的範圍可以縮小到2~k,演算法如下:依次用2~k之間的整數整除m,如果存在i能整除m,則m是合數,否則,為素數!

判斷是否為素數

#include#includemain()

如果提供範圍,比如說要求列印出100到200之間的素數,並且要求十個一行輸出。**要怎麼修改呢?對比上面的**,輸入不需要了,根據目要求,十個一行輸出,所以改為for迴圈,再定義乙個變數n,如果n能被10整除,則輸出「\n」,for迴圈中的i就由100變到200了,注意乙個小竅門,i每次加2,因為偶數一定不是素數嘛~這點好讚!

還是要強調大括號的問題,還有等號乙個和兩個的區別啦~細節決定成敗~豆豆~加油!

#include#includemain()

return 0;

}

下面進入正題,pat上的題好像已經拖了n天啦,今天一定結束它!ac~

#include#includemain()

}x++;

}printf("%d %d\n",y,z);

return 0;

}

溫故而知新

堆排 建立堆,維護堆的屬性 一次拿掉乙個,然後維護屬性,二分的結構 使得維護屬性只要logn的時間 冒泡也是一次拿走乙個 但是線性的結構 每次沒有節省時間 快排 一次確定 乙個值的位置,然後二分,縮小問題的範圍。floyd找最短 一次更新 將狀態改為經過固定點的 最短距離 迴圈 遍歷每個點,則結果為...

溫故而知新(一)

一 c 基礎語法 1.注釋符 b.解釋所寫的 2.vs中常用的快捷鍵 3.變數 用來在計算機中儲存資料 b.要給儲存空間起乙個有意義的名字,方便我們以後的使用 b.變數型別 變數名 值 4.命名規則 5.號的使用 6.佔位符的使用 先挖坑,再填坑 異常 exception 在程式執行的過程中,由於某...

C 陣列 溫故而知新

using system using system.collections.generic using system.linq using system.text namespace 陣列 陣列初始化器只能在宣告陣列變數時使用,不能在宣告陣列之後使用 int iii new int 用花括號初始化陣...