哈深机试题及详细答案.docx

哈深机试题及详细答案

一、基础题（送分题，侧重语法和简单逻辑）

题目1：素数对查找

题目描述：如果两个素数之间相差为2，那么称这样的素数为素数对（例如11和13）。输入两个整数m和n（m≤n），请输出在m和n之间（包含m和n）的所有素数对，并在最后输出素数对的总数。

输入格式：输入为两个整数，格式为“%d,%d”（注意逗号分隔，无空格）

输出格式：每个素数对按“(%d,%d)\n”格式输出，最后一行按“total=%d\n”格式输出总数。

输入样例：10,20

输出样例：

(11,13)

(17,19)

total=2

详细解析

核心思路：先写一个判断素数的函数，再遍历m到n之间的所有数