2、随机生成20个整数存入一个顺序表，整数范围在[1，200)之间，然后在第一个素数后插入1个0，第二个素数后插入2个0，以此类推，最后输出表中所有元素。

“素数后插入1个0”不好理解，是 3 变成 30 吗，那么随机生成的两个数 3 与 30 就变成一样 30。

不是吧，在素数后面的一位加个0，相当于插入元素，但是就是好难，实在不会。

就把这个素数x10 n此方不就实现了么？

是这意思吗：1,2,3,4,5,6 结果 1,2,0,3,0,4,5,0,6

对，但是第一个素数后插入一个0，第二个插两个0

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>

int _IsPrimer(int n)
{
    if (n < 2)
        return 0;
    int i;
    for (i=2; i<=sqrt(n); ++i)
        if (n%i == 0)
            return 0;
    return 1;
}

main()
{
    int a, i, j, n=0;
    srand((unsigned)time(0));
    for (i=0; i<20; i++)
    {
        a = (int)((double)rand()/(RAND_MAX+1.0)*200)+1;
        printf("%d ", a);
        if (_IsPrimer(a))
            for (++n,j=0; j<n; ++j)
                printf("0 ");
    }
}

[此贴子已经被作者于2017-12-24 16:55编辑过]