![](data:image/svg+xml;utf8,<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 72 71" width="72"></svg>)
如何快速驗證一個數是否為素數 找出了一個亂數，怎麼快速判斷他是否為素數？要求算灋主要思路即可
用2到這個亂數的平凡根去除這個亂數，如果存在餘數為0，就跳出，不是就說明這個亂數是素數.
RELATED INFORMATIONS
- 1. 有沒有這樣的質數，它分別加上10和14仍為質數，如果有，有（）個
- 2. 如果a^n -1是一個素數，證明a=2且n是素數
- 3. 怎麼證明p=n！-1是個質數
- 4. 質數猜想質數=2*質數+質數，
- 5. 已知n>1，a>1且an-1是一個質數，求a的值，並說明n也是質數 是a的n次方-1是一個質數，不是an-1是一個質數，上面的打錯了
- 6. p是質數2^ p+3^p=a^n證明n=1
- 7. 設整數a=（11……111），（共有n個1），求所有的n，使a為質數.
- 8. A是小於10的一個質數，A+40是質數，A+80也是質數，A是______.
- 9. A是小於10的一個質數，A+40是質數，A+80也是質數，A是______.
- 10. n為質數，n+2為質數並且n>10，求證n+（n+2）是12的倍數
- 11. 怎樣用多種方法證明一個數是不是素數 要證明一個數是不是素數，比如說要證明整數N是不是素數，令i=2，依次做被除數，直到i
- 12. 如何證明一個數為素數？
- 13. 數a是質數，且a+10、a+14也都是質數，數a是多少？
- 14. 一個數A為質數，並且A+10，A+14也都是質數，求A是多少？ 一個數A為質數，並且A+10，A+14也都是質數，求A是多少？用小學算式解 幫幫忙啊
- 15. 求這樣的質數，當它加上10和14時，仍為質數.
- 16. 證明素數是無窮多的.
- 17. 如何證明素數又無窮多個？
- 18. 誰能幫我解釋下證明素數有無窮多個 令A=p1p2×……×pn+1 但A不能被p1，p2，……，pn中任一個整除，所以A是素數， 可是2*3*5*7*11*13+1=30031就能被整除那這個證明怎麼是對的啊
- 19. 如何用反證法證明：素數有無限多個 有急用
- 20. 證明：形如6k+5的素數有無窮多個 求寫具體過程，希望能羅列用不同方法證明.反證法的話最好！