PAT乙级1013 数素数(C语言)

PAT乙级1013 数素数(C语言)
#题目

##分析
考点
1.求素数的方法
2.十个一换行
3.末尾无空格
###代码

在这里插入代码片#include<stdio.h>
#include<math.h>
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int sum=0,i,j,k,q=0,flag=1;
    for(i=2;flag;i++)//i表示测试数，判断该数是否为素数
    {
        k=(int)sqrt(i);//这里需要强制转换(int)，因为sqrt为double型
        for(j=2;j<=k;j++)//等号一定不可丢
        {
            if(i%j==0)//表明该数不是素数
                break;
        }
        if(j>k)//表明该数是素数
        {
            sum++;//计数器，计算是第几个素数
            if(sum>=m&&sum<=n)//在输出范围内
            {
               q++;//计数器，计算这是输出的第几个素数
                if(q%10!=0)//表明此时不需要换行
                {
                    if(sum!=n)//避免末尾没空格
                    {
                        printf("%d ",i);//注意有空格
                    }
                    else
                    {
                        printf("%d\n",i);//输出最后一个，无空格，来处理末尾无空格的问题
                    }
                }
                else //或者写else if(q%10==0)//表明为10的倍数，需要换行
                {
                    printf("%d\n",i);
                }
            }
            else if(sum>n)//表明需要输出的素数个数完成，结束循环
            {
                flag=0;
            }
        }
    }
}