C++是一种高性能的编程语言，可以很方便地判断输入数组中的素数。在Cpp中，判断一个数字是否为素数的方法主要有两种：暴力枚举和质数筛法。

暴力枚举法又称试除法，即对于一个n，用2~√n之间的所有数去除n，如果n不能被这些数整除，那么n就是素数。这种方法的时间复杂度为O(n^1.5)，只适用于较小的数字。

质数筛法是一种用于筛选质数的方法，它的时间复杂度为O(nlog(logn))。其中最著名的就是埃氏筛法和欧拉筛法。

下面示范一下如何用埃氏筛法判断输入数组中的素数：

#include <iostream>
#include <cmath>
using namespace std;
const int MAXN = 1000006; // 输入数组的最大长度
bool is_prime[MAXN] = {0}; // 定义一个标记数组
int main() {
  int n, a[MAXN];
  cin >> n;
  for (int i = 0; i < n; i++) cin >> a[i]; // 输入数组
  is_prime[0] = is_prime[1] = true; // 0和1不是素数
  for (int i = 2; i <= sqrt(MAXN); i++) {
    if (!is_prime[i]) { // 如果i是素数
      for (int j = i * i; j <= MAXN; j += i) {
        is_prime[j] = true; // j是i的倍数，不是素数
      }
    }
  }
  for (int i = 0; i < n; i++) {
    if (!is_prime[a[i]]) cout << a[i] << " "; // 输出素数
  }
  return 0;
}

在这段代码中，我们首先定义了一个标记数组is_prime，并将数组中的所有元素初始化为false，因为我们不知道哪些数是素数。

然后，我们输入了一个数组a，并使用埃氏筛法将is_prime中的素数标记为true，最后输出输入数组中的素数。

自此，您已经学会如何使用C++判断输入数组中的素数。但请注意，当数组长度过大时，以上方法的时间复杂度可能会很高，因此需要采用更高效的算法来解决。

相似文章
• C++中的类型转换关键字有哪些？
  C++是一种非常强大和灵活的编程语言，能够对数据类型进行多种转换。C++中，类型转换关键字有以下几种：
  
  
• "C++编写的游戏"
  C++编写的游戏是近年来非常流行的一种游戏类型。作为一种高级编程语言，C++被用于设计和开发各种各样的游戏，包括角色扮演游戏、策略游戏、益智游戏和动作游戏等。C++编写的游戏不仅具有精美的图形界面和流畅的游戏体验，还具有强大的可扩展性和可定
  
  
• C++程序的编写一般经过哪些步骤？
  C++是一种高级编程语言，它被广泛应用于软件开发、游戏制作、数据处理等领域。编写C++程序需要经过以下三个步骤：编写源代码、编译源代码、执行程序。
  
  
• 请问为何无法在Microsoft Visual C++中进行编译？
  在使用Microsoft
  
  
• C++算法题：挑战自我，提升编程能力
  无论是在学习编程还是工作中，算法是必不可少的一部分。C++作为一门非常流行的编程语言之一，其算法开发也日益受到重视。参加C++算法题挑战自我，不仅可以提升编程能力，而且可以让人们更好地理解C++的优秀特性。
  
  
• C++表白代码大全，让你轻松表达爱意，完美复制。
  C++语言是一门非常优秀的编程语言，不仅能够编写高效可靠的程序，还能够用来表达爱意。近年来，越来越多的程序员们利用C++编写了许多表白代码，用来表达自己的爱意。这些表白代码不仅让人感动，而且让人深深地爱上了这个编程语言。
  
  
• C++中二维数组的输入与输出 - Educoder
  在C++编程中，二维数组的输入和输出是非常常见的操作。二维数组是由一组数据元素组成的表格，有行和列的概念。在程序中，二维数组的输入和输出通常使用循环语句来完成。
  
  
• C++代码分享：教你如何简单打出爱心符号
  在我们的日常工作和生活中，往往需要使用到一些特殊符号来表达我们的情感或者意图。其中，爱心符号是一种经常出现的符号，特别是在情人节或者其他浪漫的场合。那么，在C++编程中，我们该如何简单地打出爱心符号呢？下面就来分享一下代码实现方法。
  
  
• C++中的tostring函数
  在C++中，tostring函数是一种将其他数据类型转换为字符串类型的函数。它是在C++类中使用的常见函数之一，代表了类对象的值的字符串形式。在C++中，tostring通常是作为类似于Java中的toString方法的一种替代方法使用的。
  
  
• 如何在Visual C++ 6.0中打开现有的文件、文档和代码？
  Visual
  
  
• C++读入多行字符串
  在C++中，读入多行字符串通常需要使用循环结构来完成多次输入。下面是一个示例代码：
  
  
• 如何在C++中输出类的所有成员变量
  在C++中，类是一种复合数据类型，它可以包含成员变量和成员函数。如果需要输出一个类的所有成员变量，可以按照以下步骤进行操作。
  
  
• 如何在VS Code中调试C++代码
  在编写
  
  
• 为什么Dev C++没有更新了？
  Dev
  
  
• C++网站——学习C++的绝佳平台
  如果你想学习C++编程语言，那么你一定需要一些可靠的资料和练习平台。这时，C++网站或许是你最好的选择之一。
  
  
• C++中的四种算术类型
  C++是一种高级编程语言，它提供了多种算术类型，这些类型包括整型、浮点型、字符型和布尔型。
  
  
• C++如何输入单个字符？
  C++是一种高效且强大的编程语言，提供了多种不同的输入和输出方式。本文将介绍如何在C++中输入单个字符。
  
  
• 是否适合自学C++？谭浩强的教材如何？
  C++是一门比较复杂的编程语言，而自学C++可以说是一个挑战。自学需要耐心和毅力，但也许适合喜欢挑战的人。那么，是否适合自学C++呢？本文将探讨这个问题，并着重介绍谭浩强的C++教材。
  
  
• C++三大编译器：GCC、Clang、MSVC。
  在计算机科学领域中，C++是一种广泛使用的编程语言。它是一种高性能的语言，具有丰富的特性和灵活的编程方式。在使用C++进行编程时，选择合适的编译器非常重要。在市场上，有三个最流行的C++编译器分别是GCC、Clang和MSVC。
  
  
• C++中的输入输出语句
  C++是一种高级编程语言，它提供了多种输入输出语句来实现数据的输入和输出。在C++中，输入和输出通常使用iostream库实现。
  
  
• 如何解决C++中for语句只输出一次的问题？
  在C++中，for语句是一种常用的循环语句，可以重复执行指定次数的语句块。但是有时候，for语句只会输出一次结果，这是什么原因呢？如何解决这个问题呢？
  
  
• C++培训课程：信息学奥赛备战
  C++是一种高效、强大且广泛使用的计算机编程语言，在信息学竞赛中也是最常用的语言之一。为了帮助学生们高效备战信息学奥赛，许多培训机构开设了针对C++语言的培训课程。
  
  
• C++中virtual和inline的意义及作用简介
  在C++中，虚函数和内联函数是两个重要的关键字，它们的使用对于程序的性能和可维护性有着很大的影响。本文将简单介绍C++中virtual和inline两个关键字的意义及作用。
  
  
• C++再次遭遇软件危机
  最近，C++再次成为了软件危机的焦点，许多程序员对其在现代编程中的使用提出了质疑。
  
  
• 使用Visual C++ 6.0编写图形界面程序
  Visual
  
  
• 大一C++考试题及答案
  最近，有很多大一学生都在关注一道C++的考试题目，引起了很多人对于C++编程语言的讨论和感兴趣。下面，我们将分享一道C++考试题及答案，帮助更多的人了解这门编程语言。
  
  
• C++中重写和重载的区别是什么？
  C++是一种流行的编程语言，其中有许多概念和技术，例如重写和重载。在C++中，重写和重载都是重要的概念，但在实践中它们有不同的用途。本文将介绍重写和重载的区别以及如何使用它们。
  
  
• C++中如何将字符串转换成数组
  在C++中，字符串是一种常用的数据类型。当我们需要将字符串转换成数组时，可以使用一些内置函数和算法来完成。本文将介绍如何将字符串转换成数组，让读者学会如何应用在实际的编程中。
  
  
• C++中如何进行赋值操作
  在C++中，赋值操作是非常基础的操作之一。赋值操作是将某个值或者对象的值分配给某个变量或对象，这样可以将一个值从一个地方复制到另一个地方。
  
  
• C++ 中的 size() 函数复杂度问题
  C++
  
  
• 「C++ 数据类型转换函数」
  C++是一种面向对象的编程语言，它提供了多种数据类型转换函数，用于将一种数据类型转换为另一种数据类型。这些函数可以帮助程序员处理不同类型的数据，使程序更加灵活和高效。
  
  
• "C++变量引用：输入三个整数，按从大到小的顺序输出"
  C++变量引用是一种非常重要的编程概念，它可以让我们在程序中更加灵活地使用变量。在本篇文章中，我们将介绍如何使用C++变量引用来输入三个整数，并按照从大到小的顺序输出它们。
  
  
• 如何使用C++将csv数据读入并存储到vector中？
  随着大量数据的产生和应用，csv文件成为常见的数据存储格式之一。C++作为一种常用的编程语言，可以通过一些库函数来实现对csv数据的读取和处理。下面给出一种简单的方法，可以将csv数据读取并存储到vector中。
  
  
• 51单片机是否支持c++编程？
  51单片机是一种广泛应用于电子产品中的微控制器，它具有体积小、功耗低、易于学习等优点，因此受到了广泛的欢迎和应用。在日常使用过程中，许多用户可能会想知道，51单片机是否支持C++编程呢？
  
  
• C++中使用Map进行深拷贝技巧
  C++中，Map是一种非常常用的容器，用于将一个键映射到一个值。Map容器可以用来存储任意类型的键值对，通常可以用来实现一些数据结构，例如字典、哈希表等。然而，对于Map进行拷贝的时候，会遇到一些问题，这就需要使用深拷贝技巧。
  
  
• C++编写一元一次方程求解代码
  一元一次方程是初中数学中最简单的方程之一，也是最基本的代数方程之一。它只包含一个未知数和一个一次项，形如ax+b=0。在计算机编程中，我们可以使用C++语言编写一元一次方程的求解代码。
  
  
• "C++是C语言的扩展吗？"
  C++是C语言的扩展吗？这是一个经常被问到的技术问题。C++的确是C语言的扩展，但是它不仅仅是C语言的扩展。
  
  
• Visual C++ 6.0报“找不到文件”错误提示
  Visual
  
  
• C++ 2010的安装方法详解
  C++
  
  
• C++语言编写99乘法表代码
  C++语言是一种高效的编程语言，可用于创建各种应用程序。99乘法表是我们在学习数学时都要掌握的一个基础知识。今天，我们将使用C++语言编写99乘法表代码，展示C++语言的强大功能。
  
  
• C++空函数的大小
  C++是现代编程语言中非常流行的一种，其中的一种特性就是函数。函数是C++中非常重要的组成部分，可以说是程序的基石之一。但是，在某些情况下，我们需要一个空函数来作为占位符或默认函数。那么，C++空函数的大小有多少呢？
  
  
• C++字符串大小比较的规则是什么？
  C++是一种广泛使用的编程语言。在C++中，字符串的比较是一个常见的操作。当我们需要比较两个字符串的大小时，需要遵守一些基本的规则。
  
  
• C++中命名空间（Namespace）
  在C++中，命名空间（Namespace）是一种将全局作用域中的名称分隔开的机制，可以将代码中的标识符分组，以避免命名冲突。命名空间可以在任何地方声明和定义，并且可以在整个程序中使用。C++标准库中的常用类和函数都在std命名空间中定义。
  
  
• C++程序设计中分苹果的计算过程
  在C++程序设计中，分苹果的计算过程是一个常见的问题。这个问题属于最基础的算法问题，也是编程初学者必须掌握的技巧。以下是一个
  
  
• "C++17 STL Cookbook简体中文版发布啦！"
  最近，C++17
  
  
• Visual C++ 6.0安装包下载，完整安装教程分享
  Visual
  
  
• C++如何实现每行输出10个？
  在C++语言中，输出一组数据时我们常常需要满足每行输出一定数量的数据，比如每行输出10个数字或每行输出5个字符串等。本篇文章将介绍C++如何实现每行输出10个数据的方法。
  
  
• C++文件的基本输入输出过程是什么？
  C++
  
  
• 如何在VS2019中创建一个C++项目
  在编程学习过程中，学习如何创建一个C++项目是一个重要的步骤。本文将介绍如何在Visual
  
  
• C++中的类是否可被继承
  C++是一门面向对象的编程语言，其中的类是面向对象编程的基本单位。在C++中，类是一种用户自定义类型，可以根据自己的需求对其进行设计和实现。一个类可以包含数据成员和成员函数，同时也可以有一些特殊的成员函数，例如构造函数和析构函数。
  
  

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