内蒙古大学892程序设计-2018真题解析

**1、**编程题：素数又称质数，是指大于1的自然数，且除了1和它本身以外不再有其他因子。输入两个正整数a和b，输出a与b之间的全部素数，每5个素数换一行。假设2<=a<=b。(10分)【例如】输入10和15，则输出结果为11. 13。

#include <iostream>
using namespace std;
int prime(int m) {
    int sign = 1, i = 2;
    for (i = 2; i < m; i++) {
        if (m % i == 0) {
            sign = 0;
            break;
        }
    }
    return sign;
}
int main() {
    int a, b, i;
    cin >> a >> b;
    for (i = a; i <= b; i++) {
        if (prime(i)) {
            cout << i << " ";
        }
    }
    cout << endl;
    return 0;
}

**2、**编程题：输入一组正整数，判断输入的数字是否为回文数，是则输出该数。输入-1时结束。提示：若一个正整数(首位不为0)从左向右读与从右向左读都是一样的，则称作回文数，例如1、11、121、1221、12321等都是回文数。(10分)
【例如】输入121 1212 22 2，则输出结果为121 22 2。

提示：不需要输入全部数据之后再统一处理，例如，输入1212时，121已输出。