梅森素数

Description

概念1：梅森数，当一个正整数可以表示成2^p-1形式，且p为素数时，2^p-1即称为梅森数

概念2：在自然数中，只有1和它本身两个约数的数叫做素数。

一个梅森数被称为梅森素数当且仅当它是一个素数。现给定一个正整数p（p<=31），请判断是否是一个梅森素数。

Input

 输入数据包含多组，每组包括1行，包含一个正整数p（p<=31）。以EOF结尾

Output

 对于每组数据，输出包括1行。如果其2^p-1是梅森素数则输出Yes，否则输出No。

Input Example

2

11

Output Example

Yes

No

 

 

1. #include<stdio.h>
2. int prime(int x){
3. longlong i;
4. if(x <2)
5. return0;
6. for(i =2; i * i <= x; i++)
7. if(x % i ==0)
8. return0;
9. return1;
10. }
11.  
12. int main(void){
13. int x;
14. while(scanf("%d",&x)!= EOF){
15. puts(prime(x)&& prime(((longlong)1<< x)-1)?"Yes":"No");
16. }
17. return0;
18. }

转载于:https://www.cnblogs.com/sysu-zhengwsh/p/3674203.html