素数是一种特殊的数字，它只能被1和它本身整除。在数字领域中有着重要的应用，比如密码学、加密算法等。那么，如何用C++编写求素数的代码呢？下面就来一起学习一下。

1. 判断一个数字是否是素数

首先，判断一个数字是否是素数是非常关键的一步。考虑到一个数n是否是素数只需判断2~sqrt(n)间的所有整数是否能够被n整除即可。如果存在一个整数可以被n整除，则n不是素数，反之则是素数。

bool is_prime(int n){

  if(n<2)

    return false;   

  for(int i=2;i<=sqrt(n);i++){  //从2到sqrt(n)遍历

    if(n%i==0)     

      return false;

  }

  return true;

}

2. 打印1~n中的所有素数

有了判断素数的函数，接下来就可以利用该函数遍历1~n，找到其中所有的素数，打印输出即可。

void print_prime(int n){

  for(int i=2;i<=n;i++){

    if(is_prime(i))

      cout<<<" ";  //输出素数

  }

}

完整代码如下：

#include

#include

using namespace std;

bool is_prime(int n){

  if(n<2)

    return false;

  for(int i=2;i<=sqrt(n);i++){ 

    if(n%i==0)     

      return false;

  }

  return true;

}

void print_prime(int n){

  for(int i=2;i<=n;i++){

    if(is_prime(i))

      cout<<<" "; 

  }

}

int main(){

  int n;

  cin>>n;

  print_prime(n);  

  return 0;

}

以上就是C++编写求素数的代码。对于更大的素数，该代码可能会有些慢，需要进一步进行优化，例如使用线性筛法。但是对于一般的大小的素数，该代码已经足够快了。

相似文章
• C++文件命名规则及注意事项
  在C++编程中，文件命名是很重要的一步。一个好的文件命名能够让您的代码更加易于阅读、更好地组织结构、更容易维护。提高您编程效率和代码质量。在本文中，我们将讨论C++文件命名的规则和注意事项。
  
  
• C++如何获取当前时间？
  C++是一种广泛使用的编程语言，它被用于开发各种类型的软件应用程序，包括桌面应用程序、游戏、Web应用程序、移动应用程序等。无论是什么类型的应用程序，获取当前时间都是一个重要的需求。在C++中，可以使用不同的方法来获取当前时间，让我们来看看
  
  
• "使用C++的for循环多线程有顺序push back"
  C++是一门非常强大的编程语言，提供了丰富的功能以满足不同的编程需求。其中，for循环和多线程都是常用的编程概念。而将for循环和多线程结合起来使用，可以实现更加高效的程序运行。不过，当我们使用for循环多线程时，有可能会遇到push
  
  
• C++ 单链表删除操作示例代码
  单链表是一种常见的数据结构，它由节点一次串联构成，因此删除单链表中的节点需要将被删除节点的前一个节点的
  
  
• C++开发工程师需不需要学习JavaScript？
  C++是一种高级编程语言，通常用于开发应用程序和系统软件。而JavaScript则是一种脚本语言，用于制作交互性的网络应用程序。在这两种编程语言中，C++开发工程师在日常工作中通常需要掌握的技能与JavaScript开发工程师不太一样。因此
  
  
• 如何在C++中使用rand函数？
  在C++编程中，rand()函数是一个非常有用的函数，可以帮助程序员生成伪随机数。在本篇文章中，我们将讨论如何在C++中使用rand()函数。
  
  
• "Dev C++的含义和作用是什么？"
  Dev
  
  
• C++中箭头的使用方法
  C++是一种流行的编程语言，广泛用于开发各种应用程序。其中一个重要的功能是箭头操作符`->`，它被用来访问类或结构体中的成员变量和函数。
  
  
• 如何在C++中定义一个函数
  C++是一种十分流行的编程语言，其内置了许多函数库，同时还允许程序员自定义函数。下面是关于如何在C++中定义一个函数的步骤。
  
  
• 如何获取C++ Map的长度
  C++的Map是一种常用的数据结构，它允许开发人员将键值对存储为元素对，可以通过键来快速访问对应的值。在使用Map时，经常需要获取其长度以便进行具体的操作。本文将介绍如何获取C++
  
  
• C++ 中 void 函数的使用
  C++
  
  
• C++大一期末考试题答案带解析
  近日，C++大一期末考试的题目和答案陆续被公布。本文将会对这些题目进行逐一解答，并提供相应的说明和解析，帮助那些正在学习C++的同学们更好地掌握这门编程语言。
  
  
• C++中的声明、定义和初始化
  在C++编程中，声明、定义和初始化是非常重要的概念，程序员需要理解这三种操作之间的区别和联系，才能正确地使用它们，编写出高效、正确的程序。
  
  
• C++字符指针长度 (Length of Character Pointers in C++)
  C++中，字符指针是非常常见的数据类型。由于字符串是一系列字符的集合，为了能够对字符串进行操作，需要使用字符指针。然而，对于初学者来说，字符指针的长度可能会让他们感到困惑。
  
  
• 如何更好地编写C++代码
  在现代软件开发中，C++是一种被广泛使用的编程语言。然而，编写高质量的C++代码并不容易。下面是一些关于如何更好地编写C++代码的建议。
  
  
• 如何在C++中判断内存地址的有效性
  在C++中，内存地址是非常重要的一部分。在编写代码时，我们常常需要使用内存地址来访问特定的变量或对象，以实现各种操作。然而，有时候我们也需要判断一个给定的内存地址是否有效，以避免程序崩溃或者产生其他的异常。本文将就如何在C++中判断内存地址
  
  
• C++如何计算三个数的平均值？
  在C++中，计算三个数的平均值很简单。我们只需将三个数相加，然后再除以3即可。以下是具体的代码实现：
  
  
• C++小写转大写
  C++是一种强大的编程语言，被广泛用于各个领域。在C++中，小写字母和大写字母的ASCII码是有区别的，这就需要我们在编程过程中对小写字母进行转换，使其变为大写字母。本文将介绍C++中小写转大写的方法。
  
  
• C++空间申请
  C++是一种常用的编程语言，它对于应用程序的设计和开发有着很大的帮助。在C++中，空间申请是非常重要的，因为这可以让程序具有更高效的内存管理和使用。以下是关于C++空间申请的一些常见知识点。
  
  
• 如何在C++中编写sin函数
  Sin函数是C++中常用的数学函数之一，也是三角函数中的一种，用于计算一个角度的正弦值。在C++中，我们可以使用标准数学库中的sin函数来计算一个角度的正弦值，但是如果你想自己编写sin函数，该怎么做呢？本文将介绍如何在C++中编写sin函
  
  
• C++算法代码：实现高效数据处理
  C++是一种广泛使用的编程语言，它支持高效数据处理和算法的实现。当我们需要对某些数据进行处理时，使用正确的算法和数据结构可以大大提高数据的处理速度和准确性。
  
  
• C++文本文件写入出现乱码问题
  C++是一门广泛应用于编程和软件开发领域的高级编程语言。它的特点是高效、快速和强大。然而，有时候我们会遇到C++文本文件写入出现乱码的问题。那么这个问题是怎样出现的，又该如何解决呢？
  
  
• C++按位异或操作的用法和示例
  C++中的按位异或操作是一种常见的二进制运算符，使用符号“^”表示。在C++编程中，按位异或操作可以实现多种功能，比如加密、校验等。
  
  
• "C++2：C++语言的升级版特性"
  C++是一种伟大的编程语言，拥有广泛的应用领域和适用性。但是在不断变化的计算机科学领域中，C++需要升级以适应新的需求和技术。因此，C++2应运而生。
  
  
• C++字符数组使用方法：打印16进制
  C++是一种广泛使用的编程语言，其中有很多有用的技巧可以让你更好地使用。其中一个技巧是使用字符数组打印16进制数字。
  
  
• C++ 如何实现字符相加？
  C++是一种高效的编程语言，它支持许多不同类型的数据，包括字符。在C++中，字符并不是像其他数据类型一样直接进行算术运算的，但是可以通过一些操作来实现字符相加。
  
  
• 从C++到Python：学习Python的基础知识
  Python是一种高级编程语言，与C++这样的传统编程语言相比，它以其简洁易学、可读性强、可维护性高等优点而备受欢迎。Python的语法与C++有很大的不同，因此，对于已经学习过C++的程序员来说，学习Python需要掌握一些新的概念和技能
  
  
• C++二进制转十进制
  C++是一种广泛使用的编程语言，它是一种高级语言，允许开发人员使用不同的语法结构来编写程序。C++在计算机编程中得到了广泛的使用，特别是在开发应用程序和系统软件中。
  
  
• C++中的四个标准数据流对象
  在C++中，数据流是程序中的一种非常重要的概念。它是指数据在程序中通过输入和输出流传递。C++中的四个标准数据流对象是cin、cout、cerr和clog。
  
  
• C++出现无法打开输入文件问题
  C++是一种广泛使用的编程语言，它在各种不同的应用程序中都有大量的应用。不过，有时候在编写代码时，可能会遇到一些错误和问题。其中一个比较常见的问题就是无法打开输入文件。
  
  
• C++二进制转化教程
  C++是一门广泛使用的编程语言，特别适合处理数字和数据转化。二进制转化是计算机科学中的一个基本概念，因为计算机只能理解二进制语言。在C++中，可以使用位运算符来完成二进制转换，这些运算符包括位与（&）、位或（|）、按位取反（~）和移位运算符
  
  
• C++如何输出二进制数
  在C++中，输出二进制数是一个很常见的需求，通常用于调试和输出数据。本文将介绍如何使用C++输出二进制数。
  
  
• 如何在C++类的构造函数中初始化数组？
  在C++中，使用类的构造函数可以创建一个对象，并初始化其成员变量。如果一个类有一个数组成员变量，我们也可以使用构造函数来初始化它。
  
  
• C++的几个级别是什么？
  C++是一种强大的编程语言，被广泛应用于计算机科学和软件开发领域。它的主要设计目标是提供高效、灵活和可靠的编程工具，为开发者提供更多的自由度来实现复杂的应用程序。C++的设计思想源于C语言，但是在其基础上加入了更多的面向对象编程特性，以及对
  
  
• C++编程：解决A+B问题
  C++编程是一种高效的编程语言，被广泛应用于软件开发和算法实现。A+B问题是C++编程中的一个典型问题，也是刚入门的程序员必须解决的难题之一。
  
  
• C++指针的三种类型：基本指针、常量指针、指针常量
  C++是一种高级编程语言，广泛用于软件开发中。在C++编程中，指针是一个重要的概念。指针可以指向内存中的地址，并允许程序访问内存中的数据。在C++中，指针有三种类型：基本指针、常量指针和指针常量。
  
  
• C++ freopen输入输出
  C++是一门流行的编程语言，可以用于开发各种软件，从游戏到操作系统都可以使用C++编写。在C++中，freopen函数是一种非常有用的输入输出函数，可以允许程序从指定文件中读取输入，或者将输出写入指定文件中。
  
  
• C++容器去重教程
  在C++编程中，容器是一种非常常见的数据结构，它可以存储多个元素，并提供了丰富的对元素的操作方法。然而，有时候我们需要对容器中的元素进行去重操作，以避免重复数据的产生。本文将介绍如何在C++中使用容器进行去重操作的方法。
  
  
• C++转换构造函数的应用及示例
  C++中转换构造函数（Conversion
  
  
• 学习C++：看书还是看视频？
  在学习C++的过程中，很多人都会面临一个选择：是看书还是看视频？这个选择其实并不容易，因为每个人的学习方式都不一样，有的人喜欢看书，有的人则更倾向于看视频。那么，到底哪种学习方式更好呢？
  
  
• C++中的Return 0和Return 1。
  在C++编程中，我们常常看到一个函数的最后一行是“return
  
  
• C++引用类型与指针的比较分析
  C++是一种高级编程语言，其使用引用类型和指针来引用和操作变量。对于那些刚开始使用C++的人来说，引用类型和指针往往是比较困惑的两个概念。虽然两者都用于操作变量，但它们存在着根本的区别。
  
  
• C++中使用逗号表达式展开参数包
  C++作为一个高级编程语言，提供了很多方便的语法和工具来帮助程序员更加高效地编写代码。其中一个非常有用的语法就是逗号表达式（comma
  
  
• C++代码能否被反编译？
  C++是一种高级程序设计语言，它被广泛用于开发电脑桌面软件、操作系统和游戏等领域，是程序员常用的编程语言之一。然而，许多人担心C++代码会被反编译，这是否真的成立呢？
  
  
• Visual C++ 2008是什么？
  Visual
  
  
• 三个编程语言中哪个更易于找到工作：Java、C++ 或 Python？
  在当今数字化时代，编程语言已经成为了人们找工作的重要技能之一。Java、C++和Python成为了最受欢迎的编程语言之一，它们都各有优缺点，但是哪个编程语言更容易让您找到一份工作呢？
  
  
• C++中unique_ptr指针
  在C++中，我们经常使用指针来管理和操作动态分配的内存。但是，指针也可能会引入一些问题，例如内存泄漏和悬空指针。为了解决这些问题，C++11引入了一种新的智能指针，称为unique_ptr指针。
  
  
• C++随机生成1到100的随机数
  C++作为一种高级程序设计语言，其强大的计算机操作能力也是备受程序员们的青睐。随机数的生成在很多场景下也是至关重要的一项功能，比如在游戏设计中的怪物属性生成、密码学中的加密操作以及科学计算等。在C++中，我们可以利用random库中的函数来
  
  
• C++线程池设计
  C++线程池是一种能够提高程序执行效率的设计模式，它可以通过合理的管理线程资源，实现任务的并行执行，从而达到优化程序性能的效果。在本文中，我们将介绍如何使用C++来设计一个高效可靠的线程池。
  
  
• C++中实现将int转换为字符串的方法
  在C++编程中，我们经常需要将一些整数类型转换为字符串类型。虽然C++内置了一些字符串操作函数，但是却没有提供将int转换为字符串的函数。那么我们该如何实现这个功能呢？
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政