2016年1月29日

打印从1到k之间的所有素数

摘要： 问题分析：素数是指大于1且只能被它本身和1整除的数，根据定义可以从2开始对一个数取余数一直到它本身，若它有第三个整除数，则可以判定它不是素数。若使用这种方法，会浪费时间，我们可以判断2到这个数的算术平方根之间有没有它的整除数。现在程序不仅是要判定素数，还要打印1到k之间的素数。 阅读全文

posted @ 2016-01-29 13:23 何处寻你 阅读(251) 评论(0) 推荐(0) 编辑

导航