1151：素数个数

最新推荐文章于 2023-03-21 14:52:25 发布
最新推荐文章于 2023-03-21 14:52:25 发布
阅读量534 收藏 1
点赞数 1
分类专栏： c++ 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Deco00ffcc/article/details/120796466
版权
1151：素数个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 39509 通过数: 22699【题目描述】编程求2∼n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000) 。 【输出】 素数个数。 【输入样例】 10 【输出样例】 4 提交 统计信息 提交记录 本题库与《信息学奥...
摘要由CSDN通过智能技术生成

1151：素数个数


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

【题目描述】

编程求2∼n

(n为大于2

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

【输入】

输入n(2≤n≤50000)

。

【输出】

素数个数。

【输入样例】

10

【输出样例】

4

提交   统计信息  提交记录

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

最低0.47元/天 解锁文章
MOKa君的詟学客栈
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
奇数单增序列（C语言）
shadowland_L的博客
09-19 5616
题目 奇数单增序列 描述 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 输入 共2行： 第1行为 N； 第2行为 N 个正整数，其间用空格间隔。 输出 增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。 样例输入 10 1 3 2 6 5 4 9 8 7 10 样例输出 1,3,5,7,9 解题思路： 先通过判断，将键盘读入的奇数存入到一维数组内，然后再利用冒泡排序将数组进行排序，在输出数组时一定要考虑数...
1102 与指定数字相同的数的个数.cpp
05-01
1102：与指定数字相同的数的个数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33228 通过数: 21033 【题目描述】 输出一个整数序列中与指定数字相同的数的个数。 【输入】 输入包含三行： 第一行为N，表示整数序列的长度(N ≤ 100)； 第二行为N个整数，整数之间以一个空格分开； 第三行包含一个整数，为指定的数字m。 【输出】 输出为N个数中与m相同的数的个数。 【输入样例】 3 2 3 2 2 【输出样例】 2 【来源】 NO
1177：奇数单增序列
Song331的博客
08-25 3782
1177：奇数单增序列 【题目描述】 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。
1035:等差数列末项计算（题目来源信息奥赛一本通官网）
Deco00ffcc的博客
08-27 537
1035：等差数列末项计算 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 38548 通过数: 29167 【题目描述】 给出一个等差数列的前两项a1，a2 ，求第n 项是多少。 【输入】 一行，包含三个整数a1，a2，n 。−100≤a1,a2≤100，0<n≤1000 。 【输出】 一个整数，即第n 项的值。 【输入样例】 1 4 100 【输出样例】 ...
NOI / 1.10编程基础之简单排序 02:奇数单增序列
qq_60642811的博客
11-19 2111
02:奇数单增序列 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 输入 共2行： 第1行为 N； 第2行为 N 个正整数，其间用空格间隔。 输出 增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。 样例输入 10 1 3 2 6 5 4 9 8 7 10 样例输出 1,3,5,7,9 思路：先按要求输入 n，再将数..
算法-素数个数（信息学奥赛一本通-T1151）.rar
09-16
标题中的“算法-素数个数（信息学奥赛一本通-T1151）”表明这个压缩包文件主要涉及的是算法知识，特别是与计算素数数量相关的算法，这通常出现在信息学奥林匹克竞赛中。信息学奥赛是针对学生的一项竞赛，旨在检验...
素数个数.mp4（备注一下，题目在一本通，ID为1151）
03-29
这一期呢，很晚才给大家带来视频，毕竟小学僧作业繁多，还得上网壳，嗯，就这样啦。
1155：回文三位数.cpp
05-13
如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。 【输入】 (无） 【输出】 所有的既是回文数又是素数的三位数。一个数一行。 【输入...
数学判断一个数是否为素数
最新发布
03-15
在计算机科学中，判断一个数是否为素数是基础算法之一，素数是只有1和其本身两个正因数的自然数。理解素数的概念及其判断方法对于学习密码学、编码理论、数据结构等IT领域至关重要。以下是关于“判断一个数是否为...
Pthread计算素数个数
11-16
计算10,000,000内素数个数，Pthread编写线程数可调整。
奇数单增序列
大家一起入坑
03-05 511
题目描述 给定一个长度为 N（不大于 500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 输入格式 第 1 行为 N；第 2 行为 N 个正整数，其间用空格间隔。 输出格式 增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。 输入样例 10 1 3 2 6 5 4 9 8 7 10 输出样例 1,3,5,7,9 #include<bits/stdc++.h> using namespace std; map<int,int>mp; in
信息学奥赛一本通 1235：输出前k大的数 | OpenJudge NOI 2.4 7617:输出前k大的数
君义NOIP的博客
04-26 3422
【题目链接】 ybt 1235：输出前k大的数 OpenJudge 2.4 7617:输出前k大的数 【题目考点】 1. 排序 【君义精讲】排序算法 【解题思路】 要输出前k大的数，需要对数字序列做降序排序。由于数据规模达到10510^5105，所以必须选用复杂度为O(nlogn)O(nlogn)O(nlogn)的排序方法。 可选的排序方法有归并排序、快速排序、堆排序等。可以选择手写，或使用stl中已有的函数或结构。 由于输入输出数据量较大，建议使用scanf与printf 【题解代码】 解法1：归并排序
信息学奥赛一本通 1151：素数个数
君义NOIP的博客
01-28 3873
【题目链接】 ybt 1151：素数个数 【题目考点】 1. 质数 素数又称为质数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。 判断一个大于等于2的正整数是质数的函数： bool isPrime(int n) { for(int i = 2; i <= sqrt(n); ++i) if(n % i == 0) return false; return true; } 【解题思路】 解法1：判断每个数是否是质数 写判断一个数是否是质数的函数。从2遍历到n，通
1235：输出前k大的数
C_Dreamy的博客
03-28 1648
【题目描述】 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 【输入】 第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k，k < n。 【输出】 从大到小输出前k大的数，每个数...
一本通1235：输出前k大的数
zdidi的博客
03-24 1017
【题目描述】 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 【输入】 第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k，k < n。 【输出】 从大到小输出前k大的数，每个数一行。 【输入样例】 10 4 5 6 9 8 7 1 2 3 ...
信息学奥赛一本通：1235：输出前k大的数
ffsdfg的博客
03-21 554
第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第一行包含一个整数n，表示数组的大小。n < 100000。给定一个数组，统计前k大的数并且把这k个数从大到小输出。从大到小输出前k大的数，每个数一行。第三行包含一个整数k，k < n。
编写方法，显示前100个反素数，每行显示10个且对齐， * 数字中间用空格分隔(反素数:非回文素数，将其反转之后也是一个素数，如：17，31，97等)
05-26
以下是Python 3的代码实现： ```python def is_prime(n): if n < 2: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True def is_palindrome(n): return str(n) == str(n)[::-1] def is_reversible_prime(n): return is_prime(n) and is_prime(int(str(n)[::-1])) count = 0 n = 10 while count < 100: if is_reversible_prime(n): count += 1 print('{:>5}'.format(n), end=' ') if count % 10 == 0: print() n += 1 ``` 输出结果为： ``` 13 17 31 37 71 73 79 97 107 113 149 157 167 179 199 311 337 347 359 389 701 709 727 733 739 743 751 761 769 907 937 941 953 967 971 983 991 1009 1021 1031 1061 1069 1091 1097 1103 1109 1151 1153 1181 1193 1201 1213 1217 1223 1229 1231 1237 1249 1279 1283 1301 1321 1381 1399 1439 1471 1487 1499 1511 1523 1559 1583 1597 1607 1619 1657 1669 1723 1741 1747 1753 1777 1789 1811 1831 1847 1867 1879 1901 1913 1931 1933 1949 1951 1979 3011 3019 3023 3049 3067 3079 3083 3109 3119 3121 3167 3181 3187 3191 3203 3221 3251 3253 3257 3271 3299 3307 3313 3319 3323 3329 3331 3343 3347 3359 3361 3371 3389 3391 3407 3433 3461 3463 3467 3469 3511 3527 3529 3533 3539 3557 3571 3581 3583 3607 3613 3671 3673 3677 3697 3719 3727 3733 3739 3767 3803 3821 3823 3833 3847 3851 3863 3917 3919 3923 3929 3931 3943 3947 3967 ``` 代码思路： 首先定义3个辅助函数： - `is_prime`：判断一个数是否为素数。 - `is_palindrome`：判断一个数是否为回文数。 - `is_reversible_prime`：判断一个数是否为反转后也是素数。 然后从10开始，依次遍历每个整数，如果当前数是反转素数，则将其输出，并计数器加1。每输出10个数就换行。当计数器达到100时，程序结束。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MOKa君的詟学客栈

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

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

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

打赏作者

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

抵扣说明：

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

余额充值