[國中] 請問判斷質數問題已刪文

看板studyteacher作者 (該省一點了)時間14年前 (2012/02/07 21:35), 編輯推噓3(302)
留言5則, 3人參與, 最新討論串1/1
請問判斷197是否為質數 可以由小到大的質數2.3.5.7......看是否為整除來判斷 用這種方法來判斷 最少除到哪一個質數後 就可以確定 197是否為質數 197^1/2 =14.. 所以判斷到13這個質數即可 請問一下 大家 這是什麼定律 怎麼跟學生解說????? 試題出現在7年級上學期 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 117.83.9.20

02/07 21:44, , 1F
假設a*b=197 則a b必有一個>=(197)^1/2
02/07 21:44, 1F

02/07 21:45, , 2F
另一個則<=197
02/07 21:45, 2F

02/07 21:45, , 3F
^(1/2)
02/07 21:45, 3F

02/07 22:12, , 4F
埃拉托賽尼篩法
02/07 22:12, 4F

02/08 21:37, , 5F
兩數大(小)於197^1/2 相乘大(小)於197
02/08 21:37, 5F
文章代碼(AID): #1FCIYrba (studyteacher)