美文网首页
PAT1013打卡-0912

PAT1013打卡-0912

作者: 可爱的甜甜猪 | 来源:发表于2020-09-14 00:23 被阅读0次

    #include <iostream>

    #include <cmath>

    using namespace std;

    bool sushu(int n)

    {

        if (n <= 3) {

            return n > 1;

        }

        int b=sqrt(n);

        for (int i = 2; i <=b; i++) {

            if(n % i == 0) {

                return false;

            }

        }

        return true;

    }

    int main()

    {

    int M,N;

    int num=0;

    cin>>M>>N;

    int su[10000];

    int j=0;

    for(int i=2;j<=N;i++)

    {

    if(sushu(i)==true)

    {

    su[j]=i;

    j++;

    }

    }

    int k=0;

    for(int i=M-1;i<N-1;i++)

    {

    cout<<su[i];

    if(k<9)

    {

    cout<<" ";

    k++;

    }

    else

    {

    k=k-9;

    cout<<endl;

    }

    }

    cout<<su[N-1];

    return 0;

    }

    相关文章

      网友评论

          本文标题:PAT1013打卡-0912

          本文链接:https://www.haomeiwen.com/subject/dblbektx.html