輸入正整數(shù)n判斷是否為素數(shù)
2025-04-13 10:33:31問答瀏覽:7366次
最新回答:可以通過以下方法解決問題:
我要提問
登錄后回復(fù)
共 4 個回答
- northwest深究個整數(shù)n吶,要驗明素數(shù)身份,首尾看看是否小于2,剩則一一測試,從2到根號n內(nèi),若有能整除的回響,那確非素,反之乃純正素數(shù)。贊19回復(fù)舉報
- 你提阿這個問題是在說數(shù)字整除的問題對吧?好嘞,判斷一個數(shù)n是不是素數(shù),主要看它有沒有除了1和它本身之外的因數(shù)。簡單點說,就是從2開始,一直到sqrt(n),你把n除以這些數(shù),要是余數(shù)都是整數(shù),那說明n不是素數(shù)。如果都沒整除的,那n就是素數(shù)。這里關(guān)鍵點是,你只需要檢查到sqrt(n),因為大的因子那就對應(yīng)著一個小因子,提前遇上了。贊4回復(fù)舉報
我也是有底線的人~
點擊加載更多
最新資訊
更多相關(guān)資訊
更多熱門新聞
-
由他
2003位用戶圍觀了該問題 -
肖肖
474位用戶圍觀了該問題 -
那一抹藍
465位用戶圍觀了該問題