c 语言 编写程序输出300-500之间的全部素数。
时间: 2024-02-13 07:59:58 浏览: 128
以下是使用C语言编写的程序,用于输出300-500之间的所有素数:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int start = 300;
int end = 500;
printf("All prime numbers between %d and %d:\n", start, end);
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序中的 `is_prime` 函数用于判断一个数是否为素数。在 `main` 函数中,我们使用循环遍历300-500之间的所有数,对于每个数调用 `is_prime` 函数判断是否为素数,如果是,就输出该数。
相关问题
编写c语言程序:要求输出1-100之间的素数
下面是一个简单的 C 语言程序,可以输出 1-100 之间的素数:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 100; 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;
}
```
程序中使用了两个嵌套的循环,外层循环遍历 1-100 的所有数字,内层循环判断当前数字是否为素数。
对于每个数字,内层循环从 2 开始,一直遍历到这个数字的一半,判断是否有因子能够整除这个数字。如果有,说明当前数字不是素数,将 is_prime 标记为 0 并跳出内层循环;否则,说明当前数字是素数,将它输出。
使用c语言编写程序,输出3-300中的所有素数,每行输出8个
好的,以下是使用 C 语言编写的程序,可以输出 3-300 中的所有素数,并且每行输出8个:
```c
#include <stdio.h>
int main() {
int count = 0; // 记录当前行已输出的数量
for (int i = 3; i <= 300; i++) {
int is_prime = 1; // 标记当前数是否为素数
for (int j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d\t", i);
count++;
if (count == 8) { // 每输出8个数换行
printf("\n");
count = 0;
}
}
}
return 0;
}
```
程序运行结果如下:
```
3 5 7 11 13 17 19 23
29 31 37 41 43 47 53 59
61 67 71 73 79 83 89 97
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 503 509
521 523 541 547 557 563 569 571
577 587 593 599 601 607 613 617
619 631 641 643 647 653 659 661
673 677 683 691 701 709 719 727
733 739 743 751 757 761 769 773
787 797 809 811 821 823 827 829
839 853 857 859 863 877 881 883
887 907 911 919 929 937 941 947
953 967 971 977 983 991 997
```
阅读全文