费马定理#C++

题目描述

公元1640年，法国著名数学家费马发现：
 

而3、5、17、257、65537都是质数，于是费马猜想：对于一切自然数n，+1都是质数，可是到了1732年，数学家欧拉发现一个数n并不满足费马的这个猜想，请问欧拉发现的这个数n最小是多少？（在long long的范围内）

输入

无

输出

满足条件的数n

代码如下

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int n = 1;
    long long i;
    for (;; n++)
    {
        long long s = 1;
        for (i = 1; i <= pow(2, n); i++)
        {
            s = s * 2;
        }
        long long k = s + 1; // 费马数
        for (i = 2; i < k; i++)
        {
            //判断是否为质数
            if (k % i == 0)
            {
                cout << n << endl;
                return 0;
            }
        }
    }
}