scratch案例——數學之判定質數

給你一個大於1的自然數，請判斷它是合數還是質數！比如，99991是質數還是合數？ 我們知道，質數就是隻有1和它自身兩個因數的數。因此，要判斷一個大於1的自然數n是不是質數，最簡單的辦法就是看n能不能被2n-1中的某個數整除。只要有一個數能被n整除，n就是合數；如果都不能被n整除，n就是質數。比如97，我們就看它能不能被296中的某一個數整除。 這個方法說起來很簡單，但是如果給出的數較大，實際算起來

>>阅读原文<<