1013 数素数 (20 分)

起初题意理解错了，以为是输出M和N之间的素数。。。没舍得删TAT，题意是输出第M个和第N个素数之间的所有素数。（素数就是质数）

1.输出M和N之间的素数

#include <iostream>
using namespace std;
bool isprime(int a){ //判断是否为素数（质数）
    for(int i = 2;i * i < a; i++){
        if(a % i == 0)
            return false;
    }
    return true;
}
int main(){
    int m,n,count = 0;//count用于记录已经输出的个数
    cin >> m >> n;
    for(int i = m;i <= n;i++){
        if(isprime(i)){
            if(count % 10 == 0 && count != 0)//控制换行,第一个数不用换
                cout <<endl;
            if(count != 0 && count % 10 != 0) //控制空格，每行第一个不用加空格
                cout << " ";
            cout << i;
            count++;
        }
    }
    return 0;
}

2.输出第M个和第N个素数之间的所有素数

Noteice:
1.熟悉使用codeblock的debug功能
2.出现的错误：判断素数的子函数里，边界条件错误。
	应该为：for(int i = 2;i * i <= a; i++){
	我的是：for(int i = 2;i * i < a; i++){ //导致把4也判断成素数,存进arr数组

#include <iostream>
using namespace std;
bool isprime(int a){ //判断是否为素数（质数）
    for(int i = 2;i * i <= a; i++){
        if(a % i == 0)
            return false;
    }
    return true;
}
int main(){
    int m,n,count = 0;//count用于记录已经出现素数的个数
    int i = 2;
    cin >> m >> n;
    int arr[n+5];
    while(count < n){ //直到找到n个素数蔡出循环，此处无=号
        if(isprime(i)){
            arr[count++] = i;
        }
        i++;
    }
    
    //输出
    int k = 0; //k用于记录已经输出的个数，控制换行和空格
    for(int j = m - 1;j < n;j++){
        if(k % 10 == 0 && k != 0)//控制换行,第一个数不用换
                cout <<endl;
        if(k != 0 && k % 10 != 0) //控制空格，每行第一个不用加空格
                cout << " ";
        cout << arr[j];
        k++;
    }
    return 0;
}