数字运算

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;}

---