函数voidprim(intn)的功能是找出2至n内的所有素数并输出，要求每行输出5个素数。

更新时间2018-11-20 09:09:01

什么语言?C/C++/C#/java都可用

void prim(int n)

以下是C/C++参考

void prim(int n)

{

    int i,j,ct=0;

    for(j=2; j<=n; j++)

        {

            for(i=2; i<=j/2; i++)

                if(j%i==0)

                    break;

            if (i>j/2)

                {

                    printf("%d ",j);

                    ct++;

                    if (ct%5==0)

                        printf(" ");

                }

        }

}