C语言程序输出100~200内素数
素数是除1和本身外不能被其他自然数整除的数(正确代码在最后)
使用for语句一一相除,找不到更多公因子的数被输出,但是运行出的代码并不全是素数。因为例如125它虽然不是素数但是在if判定中125除2除不尽,于是执行break并输出。虽然它不是质数但是没有进行到5就结束了。于是增加一个if判定,从1除到被除数一半的数都没有出现公因子的才输出。(100~200的数除以超出本身一半之后也就不能整除了自然满足质数条件)
由此输出正确结果
C语言程序输出100~200内素数
素数是除1和本身外不能被其他自然数整除的数(正确代码在最后)
使用for语句一一相除,找不到更多公因子的数被输出,但是运行出的代码并不全是素数。因为例如125它虽然不是素数但是在if判定中125除2除不尽,于是执行break并输出。虽然它不是质数但是没有进行到5就结束了。于是增加一个if判定,从1除到被除数一半的数都没有出现公因子的才输出。(100~200的数除以超出本身一半之后也就不能整除了自然满足质数条件)
由此输出正确结果