导航
班级管理
学习中心
题单
编程题
宠物
做题转盘
私信
我的笔记
积分管理
权限管理
回到主页
登录
📝 ### 第8题 为什么判断素数可以只试除到 √n?( )
📂 C++ · ⚡ 难度 3 · ❓ 单选题 · 📖 枚举的优化(课堂练习)
🏷️ 枚举,优化,因数,素数
📖 枚举的优化(课堂练习)
### 第8题
为什么判断素数可以只试除到 √n?( )
A
因为大于 √n 的数都不是因数
B
因为如果 n 是合数,一定有一个因数 ≤ √n
C
因为 √n 一定是质数
D
因为这样结果更准确
🚀 提交答案
↩️ 返回列表
✏️ 编辑
🐛 反馈BUG
🐛 反馈BUG
取消
提交