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

給你一個大於1的天然數，請判斷它是合數仍是質數！好比，99991是質數仍是合數？程序員 咱們知道，質數就是隻有1和它自身兩個因數的數。所以，要判斷一個大於1的天然數n是否是質數，最簡單的辦法就是看n能不能被2n-1中的某個數整除。只要有一個數能被n整除，n就是合數；若是都不能被n整除，n就是質數。好比97，咱們就看它能不能被296中的某一個數整除。web 這個方法提及來很簡單，可是若是給出的數較大

>>阅读原文<<