数字运算

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