5.编写一个程序,输入一个整数x,输出1到x之间的所有素数。
代码如下:
#include<stdio.h>
//判读是否为素数,是返回TRUE,否返回FALSE
int sushu(int n) {
int i;
if (n == 1) {
return false;
}
if (n == 2) {
return true;
}
//注意判断i的初始值
for (i = 2; i < n; i++) {
if (n % i == 0)
return false;
}
return true;
}
int main() {
int x=0;
scanf_s("%d", &x);
for (int i = 0; i < x; i++) {
if (sushu(i))
printf("%d\n",i);
}
return 0;
}