题解 【CF755A】 PolandBall and Hypothesis

我们可以发现,当n>2时,n·(n-2)+1=(n-1)·(n-1),因此,输出n-2即可。

如果n<=2,我们可以发现:

  当n=2时,2·4+1=9不是质数,输出4即可;

  当n=1时,1·3+1=4不是质数,输出3即可。

至此,此题就被我们解决了!

AC代码:

 1 #include <bits/stdc++.h>//万能头文件
 2 
 3 using namespace std;//使用标准名字空间
 4 
 5 inline int read() { //快速读入
 6     int f=1,x=0;
 7     char c=getchar();
 8 
 9     while(c<'0' || c>'9') {
10         if(c=='-')f=-1;
11         c=getchar();
12     }
13 
14     while(c>='0' && c<='9') {
15         x=x*10+c-'0';
16         c=getchar();
17     }
18 
19     return f*x;
20 }
21 
22 int n,m;
23 
24 int main() {
25     n=read();//输入n
26 
27     if(n>2) { //如果n>2
28         printf("%d",n-2);//就输出n-2
29 
30         return 0;
31     }
32 
33     if(n==2) { //如果n=2
34         printf("4");//就输出4
35 
36         return 0;
37     }
38 
39     if(n==1) { //如果n=1
40         printf("3");//就输出3
41 
42         return 0;
43     }
44 
45     return 0;//结束
46 }

 

posted @ 2019-03-01 12:31  csxsi  阅读(187)  评论(0编辑  收藏  举报