轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
补全:一百万以内的素数个数
👁️ 1 人浏览
💬 0 人评论
❤️ 添加收藏
补全筛法:数 1..1000000 里有多少个素数。
(本题用
g++ -std=c++17 -O0
编译。)
提交你的答案
请登录后提交答案。
去登录
← 1e7 个 bool 是多少 MB
补全:素数之和要用 long long →
更多题目
改成"你好,有词"
输出"100 分"
把年龄改成 20
输出学习天数 30
修复:给文字加引号
修复:补上右括号
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
#include <iostream> #include <string> #include <vector> using namespace std; int count_primes(int n) { vector<bool> composite(n + 1, false); int cnt = 0; for (long long i = 2; i <= n; i++) { if (composite[i]) continue; cnt++; // TODO: 把 i 的倍数(从 i*i 开始)都标成合数 } return cnt; } int main() { cout << count_primes(1000000) << endl; }
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论