Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<cstdio>
- bool isprime(int n)
- {
- int i;
- if(n==1||n==0) return 0;
- if(n==2) return 1;
- for(i=2;i*i<=n;i++)
- {
- if(n%i==0) return 0;
- }
- return 1;
- }
- int main()
- {
- int test,t=0,i,a,b,n,p,a1,b1;
- scanf("%d",&test);
- while(test--)
- {
- scanf("%d",&n);
- if(n==1)
- {
- printf("Case %d# %d\n",++t,2);
- continue;
- }
- if(isprime(n)==1)
- {
- printf("Case %d# %d\n",++t,n);
- continue;
- }
- p=n;
- a=0;
- while(isprime(n)==0)
- {
- a++;
- n++;
- }
- b=0;
- n=p;
- while(isprime(n)==0)
- {
- b++;
- n--;
- if(n==0) break;
- }
- if(a==b)
- {
- printf("Case %d# %d\n",++t,p-a);
- continue;
- }
- if(a<b)
- printf("Case %d# %d\n",++t,p+a);
- else
- printf("Case %d# %d\n",++t,p-b);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment