//输出小于n的素数
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int num = 0,i,j,n;
int prime[100];
cin>>n;
for(i=2; i<=n; i++)
{
for(j=2; j<=sqrt(i); j++)
{
if( i%j==0 ) break;
}
if( j>sqrt(i) )
prime[num++] = i; //这个prime[]是int型,跟下面讲的不同。
}
cout<<"一共有"<<num<<"个素数"<<endl;
for(i=2; i<num; i++)
{
cout<<prime[i]<<' ';
}
cout<<endl;
return 0;
}