C++基础习题（素数相关）

最新推荐文章于 2025-11-12 23:43:10 发布

原创

最新推荐文章于 2025-11-12 23:43:10 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一种用C++判断素数的简单易懂方法，并通过求解在特定范围内递增顺序的第n个素数的习题进行详细阐述。

C++中经常会有素数的判断，通过总结我得出了一种比较容易理解的判断素数的方法，以下面的习题为例讲这个方法：

求在某范围内按递增顺序的第n个素数

#include <iostream>
using namespace std;

int result(int, int, int);

int main()
<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

＠_＠dan

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【发际线大作战】C++习题之筛法求素数

菌儿成长中

05-02

653

淦最近在学数组正好学到了数组的排序方法然后老高讲完了冒泡算法和穷举算法（我愿称之为懒鬼算法）之后，双手一摊，露出了邪魅一笑，对我们讲：（我的脑补剧场）其实还有很多算法，但是呢？我不讲。你们自己玩吧。正好五一假期，我布置的作业会多一点。（？？？当时我害怕极了于是就有了五一假期第一天的一个下午葬送在筛法求素数里。算了，废话不多说，开淦吧！问题描述用筛法求100以内的素数问题...

C++一些基础语法练习题

weixin_44125926的博客

09-30

1389

C++基础语法练习题，输入一个正整数，判断这个数是否为素数；找出1~1000内的所有素数；输入两个数，计算最大公约数；计算1~100之间的偶数和；输入一个正整数，将其转换成二进制显示出来

参与评论您还未登录，请先登录后发表或查看评论

求解第N个质数（第N个素数）vs2010项目

10-28

求解第N个质数（第N个素数）vs2010项目计算时间差不多用的是试除法

用c++求第n个质数

最新发布

bxq2195294335的博客

11-12

200

那判断一个数是否是质数通常使用试除法，就是从2开始，一直到sqrt(n)，检查有没有能整除的数。如果有，那么n不是质数；如果没有，就是质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）了解了这些，那么就开始针对这些进行程序编写。来判断这个数是否是质数，是的话就返回。首先要了解什么是质数。

输出n个素数

10-23

从键盘标准输入n，然后可以输出到文件前n个素数。

C++:求数字i以后的n个素数

赵和范

01-28

1724

问题：编写具有如下原型的函数：void find(int i, int n); 实现从 i 开始找起，连续找出 n 个素数并显示在屏幕上。如：实参为10 和 8 后，输出的 8 个素数应为：11，13，17，19，23，29，31，37。代码： #include<iostream> #include<cmath> using namespace std; void find(int i, int n); int main() { //i为起始数字，n为素数的个

C/C++经典例题（一）素数

JingYan_Chan的博客

01-08

1018

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、求素数问题？1. 问题：**输出100->200之间的素数的个数，以及所有的素数。分解：一、求素数问题？ 1. 问题：**输出100->200之间的素数的个数，以及所有的素数。解答： #include<stdio.h> #include<math.h> int isPrime(int n){ //判断素数 for(int i=2;i<=sqrt(n);i++){

精选资源

练习题（含答案）_c++oj答案_c++类oj习题_

09-29

这个压缩包文件"练习题（含答案）_c++oj答案_c++类oj习题_"似乎包含了一系列关于C++类与对象的在线判断题（Online Judge, OJ）解答，这对于学习者来说是一个宝贵的资源，可以帮助他们检验和提升在类和对象方面的理解...

蓝桥杯c++-蓝桥杯竞赛练习之基础练习题分解质因数.zip

04-15

《蓝桥杯C++竞赛练习：基础练习题——分解质因数》在计算机科学领域，编程竞赛成为了提升技能和锻炼思维的重要途径。蓝桥杯作为国内知名的编程竞赛之一，吸引了众多学子参与。本资源主要关注的是C++语言在解决...

C++基础-编程练习题1.pdf

06-12

根据提供的文件信息，我们可以归纳总结出以下几个主要的知识点： ### 1. 哥德巴赫猜想 #### 知识点概述 ...这些代码片段可以作为学习C++语言的基础练习，有助于掌握基本的控制结构和算法设计思想。

【知识点】 ---寻找第n个素数

咸鱼の小窝

06-05

4476

如何快速找到第n个素数呢？看到这个问题后我的第一思路就是用筛法筛出素数数组。 Mycode:#include <bits/stdc++.h> using namespace std; const int MAX = 5000005; int pri[MAX];int main() { memset(pri, 0, sizeof(pri)); for(int i = 2; i <

C++——素数（质数）专题训练3

weixin_45082067的博客

12-12

626

反质数（难度：*****）【题目描述】（求解因数个数，小规模版）对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。即整数1的因子个数为1个，整数6的因子个数为4个。如果某个正整数x满足：g(x) > g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。比如：对于整数 1 2 3 4 5 6 而言，它们的因子个数分别为 1 2 2 3 2 4 ，因此只有 1 ，2 ， 4 ，6 为反质数。因为对于整数2而言，2的因...

C++程序员面试题素数函数（一）

A_sungirl的专栏

08-26

1229

1.输出100以内的素数。 void prime(int left, int right) { for (int i = left; i <= rigth; ++i) { if (i < 2) { countie； } int k = sqrt(i); bool key = t

java判断素数1037_【易启编程·公益课堂】C++语言基础第23讲：素数相关问题

weixin_39978101的博客

02-16

337

- 1-主要内容1．知道素数(质数)是什么2．素数判断流程图3．素数判断算法讲解- 2 -新课教学数学中关于素数(质数)问题，通过计算机语言能够快速判断，这一讲学习使用for循环判断一个数是否素数。这里通过变量f统计从2~n-1的自然数中有多少个数能被n整除，如果枚举出所有的可能的数字，没有一个能被n整除，也就是在退出循环体后f的值依然是0，则足以证明n是素数，否则n肯定不是素数。如下两个流程图，...

谭浩强C++课后习题14——筛选法求素数

weixin_45295612的博客

03-31

553

谭浩强C++课后习题14——筛选法求素数题目描述：用筛选法求100之内的素数。算法思路：所谓筛选法是指把非素数挖掉，剩下的就是素数。这里用一个数组令所有初始值为1，为了方便第一个数num[0]不用，先把1挖掉（让其等于0），再从2到10循环，把每个数的倍数都挖空，剩下的值非零的就是素数。 #include<iostream> #include<cmath> using ...

素数问题

chenlang2015的博客

03-11

920

问题 1139: 【C语言训练】求素数问题时间限制: 1Sec 内存限制: 128MB 提交: 140 解决: 92 题目描述求出1-N中的所有素数输入大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出) 样例输入 9 样例输出 2 3 5 7 #include using namespace std; int main()

第n个素数

立交桥的博客

10-03

625

#include using namespace std; int NthPrime(int n){ int i = 2, j = 1; while (true) { j = j + 1; if (j > i / j) { n--; if (n == 0

[软工课程博客] 求解第N个素数

weixin_30466953的博客

09-28

289

任务求解第 10,0000、100,0000、1000,0000 ... 个素数（要求精确解）。想法 Sieve of Eratosthenes 学习初等数论的时候曾经学过埃拉托斯特尼筛法(Sieve of Eratosthenes)，这是一种非常古老但是非常有效的求解\(p_n\)的方法，其原理非常简单：从2开始，将每个素数的各个倍数都标记成合数。其原理如下图所示：图引自维基百科埃拉...

求第n个质数

weixin_30377461的博客

09-20

3136

输入一个不超过 10000 的正整数 n，求第n个质数样例输入 10 样例输出 29 题目地址 #include<stdio.h> #include<math.h> int xxx(int n){ int flag = 0; float a = sqrt(n); for(int i = 2;i &lt...

C++基础练习题

03-30

### C++基础练习题的学习资源以下是几个适合初学者的C++基础练习题目，涵盖了基本语法、条件语句以及面向对象的概念： #### 判断素数下面是一个用于判断输入正整数是否为素数的程序。此程序通过循环检测是否存在除1和其本身外的其他因数来实现功能[^1]。 ```cpp #include <iostream> using namespace std; int main() { int i, n; cout << "输入正整数：\n"; cin >> n; if (n <= 0) { cout << "error"; return 0; } else { for (i = 2; i < n; i++) { if (n % i == 0) break; } if (i == n) cout << n << " 是素数\n"; else cout << n << " 不是素数\n"; } return 0; } ``` #### 判断三边能否构成三角形另一个常见的练习题涉及验证三个给定数值是否能作为三角形的三条边。该程序利用了三角不等式的原理[^2]。 ```cpp #include <iostream> using namespace std; int main() { double a, b, c; cout << "请输入三角形的三条边" << endl; cin >> a >> b >> c; if ((a + b > c) && (a + c > b) && (b + c > a)) { cout << "可以构成三角形" << endl; } else { cout << "不可以构成三角形" << endl; } system("pause"); return 0; } ``` #### 面向对象编程——继承与多态对于更深入的理解C++中的OOP特性，这里提供了一个关于类继承的例子。在这个例子中创建了一个`Mammal`（哺乳动物）基类及其派生类`Dog`（狗），并展示了它们之间构造函数和析构函数调用顺序的关系[^3]。 ```cpp #include <iostream> using namespace std; class Mammal { public: Mammal() { cout << "Mammal constructor called.\n"; } ~Mammal() { cout << "Mammal destructor called.\n"; } }; class Dog : public Mammal { public: Dog() { cout << "Dog constructor called.\n"; } ~Dog() { cout << "Dog destructor called.\n"; } }; int main() { Dog myDog; return 0; } ``` 以上代码片段分别代表了不同的学习阶段，从简单的控制结构到复杂的OO设计模式都有所涉猎。