题目忘了..

#include <iostream>
using namespace std;
int prime(int a)
{
    int i;
    for(i=2;i*i<=a;i++)
        if(a%i==0)
        return 1;
    return 0;
}
int main()
{
    int i,m,n,p,q,t;
    while(cin>>t&&t){
    m=n=t;
    if(prime(t)==0)
            cout<<"0"<<endl;
    else
    {
    for(i=1;;i++)
      {
          m+=1;
        if(prime(m)==0){
            q=m;
            break;}
      }
      for(i=1;;i++)
      {
          n-=1;
        if(prime(n)==0)
            {p=n;break;}
      }
      cout<<q-p<<endl;}
      }
    return 0;
}
//给一个数,分别向前后寻找素数,找到,做差。。。。

posted @ 2014-12-11 17:38  __夜风  阅读(81)  评论(0编辑  收藏  举报