3条回答 默认 最新
- aabyte 2021-12-09 12:02关注
#include <iostream> using namespace std; const int N = 1e6 + 10; int isprime[N + 1]; int main() { //筛选出2-N的素数 for (int i = 2; i <= N; i++) { isprime[i] = 1; } for (int i = 2; i * i <= N; i++) { if (isprime[i]) { for (int j = i * i; j <= N; j += i) { isprime[j] = 0; } } } int n = 0, m = 0, cnt = 0; cin >> n >> m; for (int i = n; i <= m; i++) { if (isprime[i] == 1) cnt++; } cout << cnt << endl; return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 2无用
悬赏问题
- ¥15 求指导ADS低噪放设计
- ¥15 CARSIM前车变道设置
- ¥50 三种调度算法报错 有实例
- ¥15 关于#python#的问题,请各位专家解答!
- ¥200 询问:python实现大地主题正反算的程序设计,有偿
- ¥15 smptlib使用465端口发送邮件失败
- ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
- ¥15 对于squad数据集的基于bert模型的微调
- ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
- ¥20 steam下载游戏占用内存