首页 > 试题广场 >

求素数

[编程题]求素数

输入M、N，1 < M < N < 1000000，求区间[M,N]内的所有素数的个数。素数定义：除了1以外，只能被1和自己整除的自然数称为素数

两个整数M，N

区间内素数的个数

示例1

输入

2 10

算法知识视频讲解

牛客421816170号

发表于 2025-07-26 10:54:09

#include <stdio.h> int count_prime_number(int n, int m) { int count = 0; for (int i = n; i <= m; i++) { if (i < 2) // 0、1 不展开全文

_Bingbong

发表于 2025-01-07 00:05:39

解题思路这是一个区间素数统计问题。需要高效地判断一个数是否为素数，并统计区间内的素数个数。关键点：高效的素数判断方法避免对每个数都进行完整的素数判断处理大数据范围（可达1000000）算法步骤：使用埃氏筛法预处理素数表统计区间内的素数个数代码 cpp java 展开全文

C++工程师 iOS工程师安卓工程师运维工程师模拟前端工程师算法工程师吉比特 2018 PHP工程师 Java工程师

上传者：小小

难度：

18条回答 33收藏 5317浏览

查看代码

求素数

扫一扫，把题目装进口袋