输入格式:
输入在一行中给出正整数n(n<20)。
输出格式:
输入样例:
6
输出样例:
3
7
31
题目集全集传送门
#include <stdio.h>
#include <math.h>
int isPrime(int n); //素数判断函数
int main()
{
int n,i = 2,t;
scanf("%d",&n);
if(n < 2)
printf("None");
else{
do{
t = pow(2,i)-1;
if(isPrime(t)){ //如果i为素数
printf("%d\n",t);
}
i++;
}while(i <= n);
}
return 0;
}
int isPrime(int n)
{
int div;
for(div = 2;div <= sqrt(n);div++){
if(n%div == 0)
return 0;
}
return 1;
}