素數判定

輸入整數後自動判定是否為素數並附上理由。支援最大25位數

特徵

確實判定最大25位數

精確判定超過16位數的大型整數,不出錯

輸入同時自動判定

無需執行按鈕,可整數整除的數字也會顯示為理由

全形數字與逗號直接輸入

自動辨識全形數字或逗號分隔的數字

整行複製結果

一次操作複製判定結果與理由的2行內容

使用方式

1

輸入要判定的整數

在輸入欄輸入1個0以上、25位數以內的整數

2

確認判定結果與理由

根據輸入自動顯示的結果內容與理由

3

必要時複製結果

使用複製按鈕將結果內容與理由以2行方式複製

素數判定

使用情境

功課、課堂確認

解完題目後立即確認「這個數是否為素數」

自編程式答案驗證

將自己編寫的素數判定程式輸出與結果互相對照

大數字素數檢查

用計算機無法計算17~25位數的整數是否為素數時使用

用紀念日數字遊戲

將生日或紀念日拼成的數字試試是否為素數,享受樂趣

基礎知識

什麼是素數

素數是指除了1與該數本身以外,沒有其他因數的2以上整數。2、3、5、7、11等數字是素數,其中2是唯一的偶數素數。

1是素數嗎

1不是素數。素數的定義是2以上的整數,若將1視為素數,則「任何整數都能用唯一的方式表示為素數的乘積」這個素因數分解的性質就不成立了。

素數的判別方法

要判定整數n是否為素數,可用√n以下的數依序除以n,如果都無法整除則為素數。例如91可被√91(約9.5)以下的7整除,所以91不是素數。

  • 試除法:試除法是從2開始至√n為止,依序用各數去除n以尋找因數的方法,但當數字位數增加時,需要除的次數會變得龐大。
  • 米勒-拉賓判定法:米勒-拉賓判定法是以多個數字為「底數」檢查冪的餘數,尋找該數非素數的證據,即使對大數字也能快速判定。

安全性與隱私

瀏覽器內完成

輸入的資料僅在您的瀏覽器內處理,不會傳送到外部。

僅在瀏覽器內處理

判定的計算完全在您的瀏覽器內進行,輸入資料不會傳送到伺服器。

通訊透過HTTPS加密

頁面載入也透過TLS加密,第三者無法讀取內容。

不傳送給第三方

輸入內容不會傳送給廣告網路、追蹤器等外部服務。

結果不自動保存

輸入的數字和輸入建議不會保存在伺服器上。

在 Google 搜尋中追蹤 RAKKOTOOLS

210個實用工具,透過 Google 搜尋、AI 搜尋更容易找到!

  • 搜尋中找到
  • AI 搜尋也會顯示
  • 發現新工具

更新資訊

RAKKOTOOLS是完全免費讓您自由使用!

無論個人或法人、商業或非商業用途,都可完全免費使用。無需事先許可或申請。請在各種場景中自由活用。

  • 在直播・影片中使用

    可在直播・影片中使用抽籤、抽獎等各種工具。

  • 在學校・工作・活動中使用

    可在課堂、分組、公司業務、活動等各種場景中活用。

  • 在Web・書籍・SNS中介紹

    可作為實用工具,在Web媒體・書籍・SNS等地自由介紹。

  • 商業用途

    調查・計算・處理・轉換等業務或製作等商業目的,也歡迎使用。

如果能被介紹的話,製作工具的動力就會湧現出來!

在直播・影片中使用時

敬請在概要欄等處刊登RAKKOTOOLS的連結,或在直播・影片中標示或說明「使用RAKKOTOOLS」。

可貼到概要欄的版權標示例

RAKKOTOOLS https://rakko.tools/zh-tw

使用上的提醒正常使用範圍內可自由使用。但禁止用於違反法律的目的、侵害第三方權利、對服務造成顯著負擔、非法存取及其他妨礙服務運營的行為。

不保證各工具所提供的資訊・計算結果等的正確性・完整性。

本說明為日文原文的翻譯版本。若譯文與原文內容不符,以日文原文為準。