哈尔滨工业大学（深圳）计算机复试机试真题及详细答案（最新高频题库）.docxVIP

哈尔滨工业大学（深圳）计算机复试机试真题及详细答案（最新高频题库）

本套题目汇总哈深计算机近年复试、保研机试高频真题，贴合校内机试考核难度与出题风格，涵盖基础数学运算、数组操作、字符串处理、经典算法四大核心考点，适配C/C++编译环境，每题附带完整题意、解题思路、易错点分析、可运行代码、样例解析，内容贴合考场实操，无套路模板。

真题一：素数判断（多组输入）

1.题目描述

给定多组整数输入，判断每个数是否为素数。规定：0、1、负数均不属于素数，大于1且只能被1和自身整除的正整数为素数。

2.输入输出格式

输入：多组数据，每行一个整数n，持续读取直至输入结束

输出：每组数据对应一行，素数输出yes，非素数输出no

3.样例输入输出

输入：

13

4

0

-7

17

输出：

yes

no

no

no

yes

4.解题思路

首先做边界特判，快速排除负数、0、1三类非素数情况，减少运算量。常规素数判断无需遍历至n-1，只需遍历到根号n即可，若区间内无整除因子，即可判定为素数，大幅提升运算效率，适配大数判断场景。多组输入采用while循环持续读取，兼容机试标准输入模式。

5.易错点分析

1.忽略负数、0、1的特殊判定，直接进入循环判断导致结果错误；

2.循环遍历范围过大，超时失分；

3.多组输入未循环读取，仅处理单组数据。

6.完整可运行代码（C++）

PlainText