用C语言设计一段程序,输出从500到1000内所有素数
时间: 2023-06-27 18:05:05 浏览: 54
以下是用C语言编写的求500到1000内所有素数的程序:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("Prime numbers between 500 and 1000 are:\n");
for(i=500; i<=1000; i++) {
flag = 0;
for(j=2; j<=i/2; j++) {
if(i%j == 0) {
flag = 1;
break;
}
}
if(flag == 0 && i != 1)
printf("%d ", i);
}
return 0;
}
```
程序中使用了两个for循环,外层循环从500到1000遍历每个数,内层循环从2到该数的一半遍历每个数,判断该数是否为素数。若该数能够被2到其一半之间的任意数整除,则不是素数,否则是素数。最后将所有素数输出即可。
相关问题
用C语言写一段程序用for输出100以内的素数
以下是用C语言写的程序,使用for循环输出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; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
这个程序使用了两个嵌套的for循环,外层循环从2到100遍历每一个数,内层循环从2到当前数之前的数,判断当前数是否能被整除,如果能被整除,则说明当前数不是素数,将is_prime标记为0,跳出内层循环。如果内层循环结束后is_prime仍然为1,则说明当前数是素数,输出它。
c语言编写一段程序:用筛选法求100之内的素数
```
#include <stdio.h>
int main() {
int i, j, prime[101] = {0}, count = 0;
// 筛选法求素数
for (i = 2; i <= 100; i++) {
if (prime[i] == 0) {
count++;
for (j = i * i; j <= 100; j += i) {
prime[j] = 1;
}
}
}
// 输出素数
printf("100以内的素数有:\n");
for (i = 2; i <= 100; i++) {
if (prime[i] == 0) {
printf("%d ", i);
}
}
printf("\n共有%d个素数\n", count);
return 0;
}
```