Pro.ID1939 Title算法设计例题：利用费马小定理进行素性测试 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1939 AC83 Submit864 Ratio9.61% 时间&空间限制描述给出一个整数N，请利用费马小定理（Fermat's Little Theorem）测试该数是否素数。 输入多测试用例。每个测试用一行：一个正整数N （ 3 ≤ N ≤ 9223372036854775807 ，N的范围就是 long long 的范围。注意：本OJ不支持__int64这种类型，所以，如果要用 __int64类型，可直接把它改为 long long类型。__int64的输入输出用 %I64d ，long long的输入输出用%lld ） 输出Description 给出一个整数N，请利用费马小定理（Fermat's Little Theorem）测试该数是否素数。 Input 多测试用例。每个测试用一行：一个正整数N （ 3 ≤ N ≤ 9223372036854775807 ，N的范围就是 long long 的范围。注意：本OJ不支持__int64这种类型，所以，如果要用 __int64类型，可直接把它改为 long long类型。__int64的输入输出用 %I64d ，long long的输入输出用%lld ） Output 每个测试用例输出一行结果：如果N是素数，输出yes，否则，输出no 。 Sample Input 127 Sample Output yes Author 样例输入127 样例输出yes 提示作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2024-9-21 08:26 , Processed in 0.014720 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
