2017年9月28日

素数问题

摘要: 所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数另外判断方法还可以简化。m不必呗2~m-1之间的每一个整数去除,只需被2~√m之间 阅读全文

posted @ 2017-09-28 09:22 文兔君 阅读(333) 评论(0) 推荐(0) 编辑

导航