C语言判断素数并输出1~m之间的所有素数

#include <stdio.h> #include <stdlib.h> #include <math.h>

int prm(int n);

int main() { int i, m; scanf("%d", &m); for (i = 2; i <= m; i++) { if (prm(i) == 1) printf("%d ", i); } return 0; }

int prm(int n) { int i; if (n <= 1) return 0; // 小于等于1不是素数 for (i = 2; i <= sqrt(n); i++) { if (n % i == 0) return 0; // 能整除不是素数 } return 1; // 是素数 }