C语言代码:输出100到200之间的所有质数
#include <stdio.h>
int main() { int i, j, is_prime; printf('Prime numbers between 100 and 200:\n'); for (i = 100; i <= 200; i++) { is_prime = 1; for (j = 2; j <= i / 2; j++) { if (i % j == 0) { is_prime = 0; break; } } if (is_prime) printf('%d ', i); } return 0; }
解释:
首先,我们循环遍历100-200之间的所有整数。对于每个整数,我们将其标记为质数(is_prime=1),然后从2到i/2遍历所有可能的因子。如果i能够整除j,那么我们就知道i不是质数,将is_prime标记为0并停止内部循环。如果内部循环结束后is_prime仍然为1,则说明i是质数,打印输出即可。
原文地址: http://www.cveoy.top/t/topic/nm9R 著作权归作者所有。请勿转载和采集!