c语言判断100-200的素数
时间: 2023-12-04 17:02:50 浏览: 79
以下是一个简单的C语言程序,用于判断100-200之间的素数:
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 100; i <= 200; i++) {
is_prime = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // 如果i能被j整除,则i不是素数
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
程序的基本思路是:遍历100-200之间的每一个数,然后判断该数是否为素数。如果是素数,则输出该数。
判断素数的方法是:从2开始,逐个尝试能否整除该数。如果存在一个数能够整除该数,则该数不是素数。如果遍历完所有可能的数后,仍然没有找到能够整除该数的数,则该数是素数。
程序中使用了两个循环,外层循环用于遍历100-200之间的每一个数,内层循环用于判断该数是否为素数。内层循环从2开始,一直到该数的前一个数(因为任何数都不能被1整除),逐个尝试能否整除该数。如果找到了一个能够整除该数的数,则将is_prime变量设为0,表示该数不是素数。如果内层循环结束后,is_prime仍然为1,则说明该数是素数,将其输出即可。
程序输出的结果为:101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
阅读全文
相关推荐
















