数据结构课程上机实验题（一）

实验题1.1，设计一个程序exp1-1.cpp,输出所有小于等于n(n为一个大于2的正整数)的素数。要求：（1）每行输出10个素数；（2）尽可能采用较优的算法。

代码如下：

#include <iostream>

using namespace std;

int main()
{
    int i,j,n,k=0;
    cin>>n;
    for(i=2; i<=n; i++)
    {
        for(j=2; j<i; j++)
            if(i%j==0) break;
        if(i==j)
        {
            cout<<i<<" ";
            k++;
            if(k%10==0)
                cout<<endl;
        }
    }

}

实验题1.2，编写一个程序exp1-2.cpp，计算任一输入的正整数的各位数值之和，并分析算法的时间复杂度。

代码如下：

#include <iostream>

using namespace std;

int main()
{