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

给你一个大于1的自然数，请判断它是合数还是质数！比如，99991是质数还是合数？ 我们知道，质数就是只有1和它自身两个因数的数。因此，要判断一个大于1的自然数n是不是质数，最简单的办法就是看n能不能被2n-1中的某个数整除。只要有一个数能被n整除，n就是合数；如果都不能被n整除，n就是质数。比如97，我们就看它能不能被296中的某一个数整除。 这个方法说起来很简单，但是如果给出的数较大，实际算起来

>>阅读原文<<