2019年3月10日
c# 判断一个数是不是质数或者求一个数的公约数的算法
摘要： 一个数是不是质数，就是判断一个数除了1和它本身还有没有其他的约数，如果有则是合数，否则是质数。其实本质都是求公约数。 求公约数是什么思路呢，就是找比它小的数不断尝试，能被整除则是其约数，否则继续尝试，直到确定所有数都找遍。本着这个思路，求公约数的算法如下： 后来想了想，如果单纯求是否为质数，其实还可 阅读全文
posted @ 2019-03-10 11:45 lcawen 阅读(710) 评论(0) 推荐(0)