用c语言完整写出这个程序:输入一个正整数N(N大于2)输出2-N之间的所有素数。
时间: 2024-05-12 16:19:19 浏览: 11
```c
#include <stdio.h>
int main() {
int N;
printf("请输入一个大于2的正整数N:");
scanf("%d", &N);
printf("2-%d之间的素数有:\n", N);
for (int i = 2; i <= N; i++) {
int flag = 1; // 判断是否为素数的标志
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0; // 如果能被其他数整除,则不为素数
break;
}
}
if (flag) {
printf("%d ", i);
}
}
return 0;
}
```
上述程序的思路是遍历2-N之间的所有数,对于每一个数,判断它是否为素数。判断素数的方法是从2开始,依次除以比它小的所有数,如果能被整除,则不是素数。如果遍历完了所有比它小的数都没有被整除,则是素数。