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是质数,打印输出即可。
原文地址: https://www.cveoy.top/t/topic/b2Yz 著作权归作者所有。请勿转载和采集!