C语言求100到200之间的素数 - 代码示例和输出
本文将介绍如何使用C语言代码求解100到200之间的所有素数。
首先,我们需要定义一个函数 isPrime(int num) 用于判断一个数是否为素数。该函数使用循环从2开始遍历到 num 的平方根,如果 num 能被任何数整除,则返回 0,否则返回 1。
#include <stdio.h>
int isPrime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
printf('100到200之间的全部素数为:\n');
for (int i = 100; i <= 200; i++) {
if (isPrime(i)) {
printf('%d ', i);
}
}
printf('\n');
return 0;
}
运行该代码,将会输出100到200之间的全部素数:
100到200之间的全部素数为:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
原文地址: https://www.cveoy.top/t/topic/fWWb 著作权归作者所有。请勿转载和采集!