B1013 数素数课本p212

1013 数素数分数 20

令 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

//B1013 数素数课本p212
//暴力法 
//1.判断是否为素数
//2.求素数表
//3.main输出素数

#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int a){
    if(a<=1) return false;
    for(int i=2;i<=(int)sqrt(1.0*a);i++){
        if(a%i==0)return false;
    }
    return true;
}

//count int maxn=100000

int prime[1000001],num=0;
bool p[1000001]={0}; //p[i]==true 表示是素数
void findprime(int n){//求素数表
    for(int i=1;i<1000001;i++){
        if(isprime(i)==true){
            prime[num++]=i;//素数表的第num个为i
            p[i]=true;
            if(num>n) break;
        }
    }
}

int main(){
    int m,n,count=0;//count计数输出了多少个
    cin>>m>>n;
    findprime(n);
    for(int i=m;i<=n;i++){
        printf("%d",prime[i-1]);//下标从0开始的
        count++;
        if(count%10!=0 && i<n)cout<<" ";//还在一行一内的且不为最后一个输出空格
        else cout<<endl;
    }
    //记录count个数原因是因为 十个占一行
    return 0;


}