如何用c语言输出100到200之间的素数
发布时间:2023-05-16 09:43:18
题目要求输出100到200之间的素数,所以我们需要先了解什么是素数。素数是指只能被1和它自己整除的数,例如2、3、5、7、11等数字都是素数。
所以,我们可以通过以下步骤来找到100到200之间的素数:
1. 从100开始遍历到200,每个数字都判断是否是素数。
2. 判断素数的方法,可以采用试除法:从2开始,依次将该数字除以2、3、4、5……一直到该数字本身。如果在过程中存在整除,则不是素数;如果全部都不能整除,则是素数。
3. 判断完素数后输出即可。
下面是完整的代码实现:
#include <stdio.h>
int main() {
int i, j, flag; // flag用于判断是否是素数
// 从100遍历到200
for (i=100; i<=200; i++) {
flag = 1; // 假设是素数
// 从2遍历到i-1(或sqrt(i)),判断是否是素数
for (j=2; j*j<=i; j++) {
if (i%j == 0) { // 如果可以整除,不是素数
flag = 0;
break;
}
}
if (flag) { // 如果是素数,输出
printf("%d ", i);
}
}
printf("
"); // 输出完毕,换行结束
return 0; // 结束程序
}
运行结果:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
可以看到,输出了在100到200之间的所有素数。
