试除法 假设验证自然数n是不是质数。 1.可以验证n是否能被2~n-2整除，能整除的话则是合数，否则是质数 2.一个数如果可以因数分解的话，那么两个因数一个大于等于sqrt(n)一个小于等于sqrt(n)，如果在sqrt(n)的范围内找不到一个整数整除n，那么在大于sqrt(n)到n的范围内也找不到一个整数可以整除n。所以只需要求解验证2~sqrt(n)以内的数是否可以整除n。 3.因为除2以外所有的质数都是奇数，所以不需要验证偶数，只需要验证3~sqrt(n)的之间的奇数就可以。 4.继续总结，比如不能被3整除，…
最近评论
小菜菜 发布于 5 个月前（11月24日）
eamon 发布于 6 个月前（11月07日）
magic 发布于 10 个月前（07月03日）
magic 发布于 10 个月前（07月01日）
qwp6601 发布于 11 个月前（06月04日）