华南师大14级计算机学院专硕上机题

一、判断输入的数是否为素数

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int num) {
	if (num == 1) {				//1不是素数
		return false;
	}

	for (int i = 2; i < sqrt(num); i++) {
		if (num % i == 0) {			//能整除则不是素数
			return false;
		}
	}
	return true;			//是素数
}

int main() {
	int num;
	cin >> num;
	bool answer = isPrime(num);
	if (answer) {
		cout << num << "是素数";
	}
	else {
		cout << num << "不是素数";
	}
	return 0;
}

二、打印1~100之间的素数

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;

/**
	筛法求素数
*/
void printPrime() {
	int num[101];			//定义一个数组存放1~100
	for (int i = 1; i < 101; i++) {
		num[i] = i;			//初始化数组	
	}

	num[1] = -1;			//首先1肯定不是素数，置为-1
	
	for (int i = 2; i < sqrt(100); i++) {	//遍历
		for (int j = i + 1; j < 101; j++) {
			if (num[i] != -1 && num[j] != -1 && num[j] % num[i] == 0) {		//可以整除就不是素数
				num[j] = -1;		//不是素数置为-1
			}
		}
	}

	int count = 0;		//统计个数
	for (int i = 1; i < 101; i++) {
		if (num[i] != -1) {
			count++;
			cout<<setw(5)<<num[i];		//打印
			if (count % 5 == 0) {
				cout << endl;	
			}
		}
	}
	cout << endl;
	cout << "count=" << count;
}

int main() {
	printPrime();
	return 0;
}

三、在一个有序数列中插入一个数，使得数列依然有序，并且把最大的那个数剔除出队列

比如 3,5,9,12， 插入6，然后得 3,5,6,9

#include <iostream>
using namespace std;


int main() {
	int num[100];			//定义一个较大的数组

	int len;				//输入数字序列长度
	cout << "请输入数字序列的长度";
	cin >> len;
	
	cout << "请输入长度为" << len << "的数字序列";
	for (int i=0; i < len; i++) {
		cin >> num[i];				//输入数字序列
	}

	cout << "请输入你要插入的数字";
	int k;
	cin >> k;					//输入要插入的数字

	for (int i = len - 1; i >= 0; i--) {		//从最后一个开始遍历
		if (k < num[i]) {				//如果num[i]>k,则num[i]后移一位
			num[i + 1] = num[i];
		}
		else {
			num[i + 1] = k;				//如果num[i]>k,则将k插入到num[i+1]，并结束循环
			break;
		}
	}

	//不修改len的长度就自动把最后一个数删掉了

	for (int i = 0; i < len; i++) {
		cout << num[i] << " ";			//打印
	}

	return 0;
}

四、输入一个任意数如451215,输出重复出现数字的次数，比如输出 5重复了2次 1重复了2次

这题在13年出现过，答案同13级计算机学院专硕上机题，有兴趣可以看我上一篇博文。

五、写一个类，类里面包含了私有成员变量和方法，并且用该类里面的方法给私有成员变量赋值和输出

这题也在13年出现过，答案同13级计算机学院专硕上机题，有兴趣可以看我上一篇博文。