PAT乙级-1013

题目

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。
输入格式：
输入在一行中给出M和N，其间以空格分隔。
输出格式：
输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。
输入样例：
5 27
输出样例：
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

代码

#include <stdio.h>
#include <iostream>
#include <math.h> 
using namespace std;

int main()
{
    int m,n;
    long a[10000];//注意 
    cin>>m>>n;
    a[0]=2;
    a[1]=3;
    //1.先求n个素数
    int count = 2;//素数的个数
    int x=5;//待验证 
    while(count<n){
        int flag = 1;
        for(int i=2; i<=sqrt(x); i++){
            if(x%i == 0)
                flag=0;
        }
        if(flag)
            a[count++] = x;
        x+=2; 
    }
    //2.打印输出
    int t = 0;
    for(int i=m-1; i<n; i++){
        t++;
        if(i != n-1){
            if(t != 10){
                cout<<a[i]<<" ";
            }else{
                t=0;
                cout<<a[i]<<"\n";
            }
        }else{
            cout<<a[i];
        }
    }
    return 0;
}