题目描述
给一个数n，要判断n是否为素数？
输入格式
输入有多组，每组占一行包含一个整数n(2<=n<=10^14)。
输出格式
如果n是素数输出“Yes”，否则输出“No”。
样例数据
样例输入
2
13
16
107
样例输出
Yes
Yes
No
Yes
题目分析
Miller_Rabin
源代码
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>[ZJU1517] 素数问题
该博客介绍了一道信息学竞赛题【ZJU1517】，要求根据输入判断数是否为素数。文章提供了输入输出格式、样例数据及Miller-Rabin素数测试算法的分析和源代码。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
