discober的博客

原创 检索一定范围内的素数

因为，是上周开始自学C语言的，只学循环，选择，所以难免水平有些低下，欢迎指正。 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。所以以我有限的知识，只能用循环结构，对于一个确定的整数n，用从2到n-1这些整数去取余，若取余结果都非零，则可以判定该整数为素数。根据判断方法，利用循环结构从2到n-1逐一验证，每一步验证若取余为零则，用prime=1去记录这种结果。反之则用，prime=0去记录，最后对每一步的prime求和,若为零，则该整数为素数。截取的源代码如下 ```c //验证每一