5

1. 首先使用 `cin` 从标准输入流中读入一个整数 n。

2. 然后使用 `for` 循环遍历从 2 到 sqrt(n) 的所有整数(因为大于 sqrt(n) 的因子都是在小于 sqrt(n) 的因子中成对出现的)。

3. 如果n能被当前这个整数整除,就把计数器 a 的值加 1。

4. 最后,再判断计数器 a 的值是否为 0。如果为 0,说明 n 只有 1 和 n 两个因子,必然是素数,输出 Yes;否则,说明 n 有超过两个因子,不是素数,输出 No。

5. 使用 `return 0` 终止程序并返回 0。

 

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务