本文提供了一种简单有效的素数判断方法，并通过示例代码展示了如何利用该方法找出指定整数相邻的素数，进而计算它们之间的差距。适用于初学者理解和实现素数相关的算法。
简单的一道题。直接上代码。
#include <iostream> #include <cmath> using namespace std; bool isPrime(int n) { /*由于题目设定输入大于等于2，故不用再判断小于2的情况。*/ for(int i = 2; i <= sqrt(n); i++) { if(n % i == 0) return false; } return true; } int main() { int n; while(cin >> n, n != 0) { if(isPrime(n)) cout << 0 << endl; else { int x = n - 1; int y = n + 1; while(!isPrime(x)) x--; while(!isPrime(y)) y++; cout << y - x << endl; } } return 0; }
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
