题目忘了..
#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; } //给一个数,分别向前后寻找素数,找到,做差。。。。