输出100到200之间的全部素数

时间:2014-04-15 12:34:05
【文件属性】:

文件名称:输出100到200之间的全部素数

文件大小:279B

文件格式:CPP

更新时间:2014-04-15 12:34:05

素数

通过vc++6.0,采用如下算法:让m被2到根号m除,如果m能被2到根号m之中任何一个整数整除,则提前结束循环,此时i必小于或等于根号m,如果m不能被 2到根号m之间任何一整数整除,则在完成最后一次循环后,i还要加1,因此i=k+1,然后才终止循环,在循环之后判别i的值是否大于或等于k+1,若是,则表明未曾被2到k之间任一整数整除过,因此输出“是素数”。


网友评论