版本一：所有小于等于n的素数

//输出小于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;
}