本文介绍了一个C语言程序，该程序用于查找输入整数附近的最近素数。如果输入的整数不是素数，则程序会向前或向后搜索直到找到最近的素数并输出。
#include <cstdio>
using namespace std;
int is_prime(int x) {
if(x==1) return 0;
if(x==2) return 1;
for(int i=2; i*i<=x; i++) {
if(x%i==0) return 0;
}
return 1;
}
int main(int argc, char** argv) {
int n,m;
scanf("%d",&n);
while(n--) {
scanf("%d",&m);
if(is_prime(m)) printf("%d",m);
else {
for(int j=1;; j++) {
if(is_prime(m+j)) {
printf("%d",m+j);
break;
} else if(is_prime(m-j)) {
printf("%d",m-j);
break;
}
}
}
printf("\n");
}
return 0;
}
using namespace std;
int is_prime(int x) {
if(x==1) return 0;
if(x==2) return 1;
for(int i=2; i*i<=x; i++) {
if(x%i==0) return 0;
}
return 1;
}
int main(int argc, char** argv) {
int n,m;
scanf("%d",&n);
while(n--) {
scanf("%d",&m);
if(is_prime(m)) printf("%d",m);
else {
for(int j=1;; j++) {
if(is_prime(m+j)) {
printf("%d",m+j);
break;
} else if(is_prime(m-j)) {
printf("%d",m-j);
break;
}
}
}
printf("\n");
}
return 0;
}
扫一扫
2211
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
