1151：素数个数

最新推荐文章于 2023-07-26 17:20:56 发布
最新推荐文章于 2023-07-26 17:20:56 发布
阅读量597 收藏 1
点赞数 1
分类专栏： c++ 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Deco00ffcc/article/details/120796466
版权
该博客主要介绍了如何编程求解2到n（n大于2且小于等于50000）之间素数的个数。题目来源于一个算法竞赛，已给出时间与内存限制，以及输入n的要求。文章内容包括问题描述，并提及了与《信息学奥赛一本通（C++版）》的配套关系，以及网站的非盈利性质和维护情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1151：素数个数


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 39509     通过数: 22699

【题目描述】

编程求2∼n

(n为大于2

的正整数)中有多少个素数。

【输入】

输入n(2≤n≤50000)

。

【输出】

素数个数。

【输入样例】

10

【输出样例】

4

提交   统计信息  提交记录

本题库与《信息学奥赛一本通（C++版）》（科学技术文献出版社）配套，版权及相关事宜请与

最低0.47元/天 解锁文章
1035:等差数列末项计算（题目来源信息奥赛一本通官网）
Deco00ffcc的博客
08-27 650
1035：等差数列末项计算 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 38548 通过数: 29167 【题目描述】 给出一个等差数列的前两项a1，a2 ，求第n 项是多少。 【输入】 一行，包含三个整数a1，a2，n 。−100≤a1,a2≤100，0<n≤1000 。 【输出】 一个整数，即第n 项的值。 【输入样例】 1 4 100 【输出样例】 ...
1151：素数个数（C C++）
ネロ・クラウディウス
10-17 5561
【题目描述】 编程求2∼n(n为大于2的正整数)中有多少个素数。 【输入】 输入n(2≤n≤50000)。 【输出】 素数个数。 【输入样例】 10 【输出样例】 4 【代码】
绝对素数（信息学奥赛一本通-T1153）
热门推荐
Alex_McAvoy的博客
03-05 1万+
【题目描述】 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。 【输入】 （无） 【输出】 所有二位绝对素数（由小到大，一个数一行）。 【输入样例】 （无） 【输出样例】 （无） 【源程序】 #include<iostream> #include<cmath> using namespac...
1153：绝对素数
最新发布
weixin_61629616的博客
07-26 718
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。所有二位绝对素数（由小到大，一个数一行）。
信息学奥赛一本通C++语言——1151：素数个数
子航OIer
03-17 3335
【题目描述】 编程求2～n(n为大于2的正整数)中有多少个素数。 【输入】 输入n(2≤n≤50000)。 【输出】 素数个数。 【输入样例】 10 【输出样例】 4 #include<iostream> #include<cmath> using namespace std; bool prime(int num); int main() { int n; int c...
算法-素数个数（信息学奥赛一本通-T1151）.rar
09-16
标题中的“算法-素数个数（信息学奥赛一本通-T1151）”表明这个压缩包文件主要涉及的是算法知识，特别是与计算素数数量相关的算法，这通常出现在信息学奥林匹克竞赛中。信息学奥赛是针对学生的一项竞赛，旨在检验...
信息学奥赛一本通 1153：绝对素数
君义NOIP的博客
01-28 3976
【题目链接】 ybt 1153：绝对素数 【题目考点】 1. 质数 2. 数字拆分 【解题思路】 设函数判断一个数是否是质数 设函数求一个两位数两位互换后的数字 遍历数字10~99，看哪个数字既是质数，两位互换后还是质数 【题解代码】 解法1：使用函数 #include<bits/stdc++.h> using namespace std; //判断大于等于2的整数n是否是质数 bool isPrime(int n) { for(int i = 2; i <= sqrt(n); ++i
信息学奥赛C++语言： 素数个数
zsbailong的博客
12-09 3658
【题目描述】 编程求2～n(n为大于2的正整数)中有多少个素数。 【输入】 输入n(2≤n≤50000)。 【输出】 素数个数。 【输入样例】 10 【输出样例】 4 代码 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MOKa君的詟学客栈

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值