#include<stdio.h> //小白第一次写,参考就好 int main() { int arr[100] = {0}; int n = 0; int i = 0; int j = 0; int count = 0; while(scanf("%d",&n) != EOF) { for(i = 0;i<n;i++) //放入1-20 arr[i] = i+1; for(i = 1;i<n;i++) //判断是不是素数 { for(j = 2;j<=n;j++) //从2开始遍历到n { if(arr[i] % j == 0 && arr[i] != j) //如果能整除说明不是素数 { arr[i] = 0; count++; break; } } } for(i = 1;i<n;i++) { if(arr[i] != 0) printf("%d ",arr[i]); } printf("\n%d\n",count); } return 0; }