scratch案例——数学之断定质数

给你一个大于1的天然数，请判断它是合数仍是质数！好比，99991是质数仍是合数？程序员 咱们知道，质数就是只有1和它自身两个因数的数。所以，要判断一个大于1的天然数n是否是质数，最简单的办法就是看n能不能被2n-1中的某个数整除。只要有一个数能被n整除，n就是合数；若是都不能被n整除，n就是质数。好比97，咱们就看它能不能被296中的某一个数整除。web 这个方法提及来很简单，可是若是给出的数较大

>>阅读原文<<