top1编程
← 返回上一页

P328. 【入门】费马定理

时间限制
1000 ms
内存限制
16 MiB
难度
10
知识点
循环
知识点
东方博宜

Description

公元 1640 年,法国著名数学家费马发现:
而 3 、 5 、 17 、 257 、 65537 都是质数,于是费马猜想:对于一切自然数 n ,+1都是质数,可是到了 1732 年,数学家欧拉发现一个数 n 并不满足费马的这个猜想,请问欧拉发现的这个数 n 最小是多少? (在 long long 的范围内)

Input Format

Output Format

满足条件的数n



Source

需要找规律的循环