数字运算

1、 进制转换

• 代码

    int a[1000];
    int n;
    int k;//几进制
    cin >> n >> k;
    int i;

    //注意此处i从1开始取得
    for (i = 1; n != 0; i++) {
        a[i] = n % k;
        n /= k;
    }
    a[0] = i - 1;//记录转换后的数字长度

---

2、判断素数

• 代码

#include <iostream>
using namespace std;

int main()
{
    int n;
    int i;
    cin >> n;
    for (i = 2; i*i <= n; i++) {
        if (n%i == 0) {
            cout << "n不是素数" << endl;
            return 0;
        }
    }
    cout << "n是素数" << endl;
    return 0;
}

---