#include <stdio.h> //输入一个自然数N,按质数定义从小到大输出1~N(包含N)中所有的质数 int main() { int N, head, tail; scanf("%d", &N); if (N >= 2) printf("2 "); if (N >= 3) printf("3 "); for (int i = 5; i <= N; i++) if ((i - 1 ) % 6 == 0 || (i - 5) % 6 == 0) printf("%d ", i); return 0; }