在 Codewars 的 Gap in Primes 题目中，目标是在整数 m 和 n 之间找到所有间隔为 g 的素数对，且这对素数之间没有其他素数。解题思路包括循环查找素数，存储素数，检查连续素数之间的差距。当找到符合条件的素数对时返回小的那个。判断素数的方法是检查在 (2, √n) 范围内的数是否能整除 n，以此提高效率。"
52301612,5659719,MFC对话框绘图实践,"['MFC', 'VC++', '对话框开发']
Gap in Primes
题目：
- Gap in Primes题目
- 简单说一下题目，在给定的整数m,n之间，找出所有间隔为g的素数对，而且这个素数对之间没有其他素数，返回小的那个素数对。
gap(g,m,n) 举个例子：
gap(2,2,50)- 2和50之间，间隔为2的素数对有
3-5, 5-7, 11-13, 17-19, 29-31, 41-43，应该返回[3,5]。 - 如果找不到则返回null
思路：
- 1.从m到n循环
- 2.找到素数并储存起来记为
temp - 3.继续找下一个素数
k，如果k和temp的差距为g，则返回[temp,k]，否则继续执行第2、3步
判断素数的思路：
- 判断素数的范围只需要在
最低0.47元/天 解锁文章
扫一扫
289
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
