关闭

素 数

256人阅读 评论(0) 收藏 举报
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int is_prime(int n)
{
    int i;
    if(n<=1) return 1;
    for(i=2; i<=sqrt(n); i++)
    if(n%i==0) return 0;
    return 1;
}
int main()
{
    int N, X;
    int i,j;
    scanf("%d",&N);
    while(N--) 
    {
      scanf("%d",&X);
       for(i=j=X; ; i--, j++)
       {
         if(is_prime(j))
         {
          printf("%d\n",j);
          break;
         }
         else if(is_prime(i))
         {
          printf("%d\n",i);
          break;
         }
      } 
    }
   system("pause");
   return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:122232次
    • 积分:2340
    • 等级:
    • 排名:第15934名
    • 原创:115篇
    • 转载:11篇
    • 译文:3篇
    • 评论:13条
    常用链接
    最新评论