C语言统计100-500之间的素数
时间: 2024-01-15 20:04:37 浏览: 85
好的,以下是使用C语言编写的程序来统计100-500之间的素数:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
printf("100-500之间的素数:\n");
for (int i = 100; i <= 500; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
这个程序定义了一个名为 `is_prime` 的函数,该函数用于判断一个数是否为素数。然后,它遍历100到500之间的所有数字,并打印出所有素数。
运行这个程序,你会得到以下输出:
```
100-500之间的素数:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499
```
这是100到500之间的所有素数。
阅读全文