用C语言编写一个程序,要求输出200-300间所有的素数
时间: 2024-02-01 10:16:25 浏览: 97
以下是使用C语言编写的程序,可以输出200-300间的所有素数:
```c
#include <stdio.h>
int is_prime(int n);
int main() {
int i;
printf("200-300间的素数有:\n");
for (i = 200; i <= 300; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
int is_prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
程序的思路是遍历200-300间所有的整数,然后判断每个整数是否是素数。判断素数的方法是从2到该数的平方根进行遍历,如果存在某个数能够整除该数,则该数不是素数,否则是素数。
相关问题
用C语言编写一段程序,求100-200之间的素数,每行输出10个数
我们可以用以下C语言代码来求解:#include <stdio.h>
int main()
{
int low = 100, high = 200;
printf("在%d和%d之间的素数为:\n", low, high);
while (low < high)
{
int flag = 0;
for(int i = 2; i <= low/2; ++i)
{
if(low % i == 0)
{
flag = 1;
break;
}
}
if (flag == 0)
printf("%d ", low);
++low;
}
return 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
```
阅读全文