设计函数输入数字n后，输出n以内的素数

求设计函数输入数字n后，输出n以内的素数。求设计函数输入数字n后，输出n以内的素数。

以下是一个C++函数，用于输出n以内的所有素数：

#include <iostream>
#include <vector>

using namespace std;

vector<int> primeNumbers(int n) {
    vector<int> primes;
    bool isPrime;

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

        for (int j = 2; j < i; j++) {
            if (i % j == 0) {
                isPrime = false;
                break;
            }
        }

        if (isPrime) {
            primes.push_back(i);
        }
    }

    return primes;
}

int main() {
    int n;
    cout << "Enter a number: ";
    cin >> n;

    vector<int> primes = primeNumbers(n);

    cout << "Prime numbers less than or equal to " << n << " are: ";

    for (int prime : primes) {
        cout << prime << " ";
    }

    return 0;
}

这个函数使用一个布尔变量 isPrime 来标记每个数字是否为素数。对于每个数字 i，它从 2 到 i-1 遍历所有小于 i 的数字，并检查它们是否能够整除 i。如果有任何数字能够整除 i，则将 isPrime 设置为 false，并跳出内部循环。否则，将 i 添加到素数向量中。最后，函数返回包含所有素数的向量。在主函数中，用户可以输入一个数字 n，然后调用 primeNumbers 函数来输出小于或等于 n 的所有素数。

如果解决您的问题，请点赞采纳，谢谢。

#include <stdio.h>  
#include <stdbool.h>  
  
// 函数检查一个数是否是素数  
bool isPrime(int num) {  
    if (num <= 1) {  
        return false;  
    }  
    for (int i = 2; i * i <= num; i++) {  
        if (num % i == 0) {  
            return false;  
        }  
    }  
    return true;  
}  
  
// 函数找到n以内的所有素数  
void findPrimes(int n) {  
    for (int i = 2; i <= n; i++) {  
        if (isPrime(i)) {  
            printf("%d ", i);  
        }  
    }  
}  
  
int main() {  
    int n;  
    printf("Enter a number: ");  
    scanf("%d", &n);  
    printf("Primes up to %d are: ", n);  
    findPrimes(n);  
    return 0;  
}

【以下回答由 GPT 生成】

问题描述中需要设计一个用C++编写的函数，该函数接受一个数字n作为输入，并输出所有小于n的素数。

我们可以使用筛选法（Sieve of Eratosthenes）来解决这个问题。具体步骤如下：

1. 创建一个长度为n的布尔类型数组isPrime，并初始化所有元素为true。该数组用来标记数字是否为素数，默认都是素数。
2. 从2开始遍历到n的平方根，记为i。
3. 如果isPrime[i]为true，则将i的所有倍数（2i, 3i, 4i...）标记为false，因为它们都不是素数。
4. 遍历布尔类型数组isPrime，将为true的索引值添加到结果数组primes中。
5. 返回结果数组primes。

下面是代码实现：

#include <vector>
#include <cmath>

std::vector<int> findPrimes(int n) {
    std::vector<int> primes;
    std::vector<bool> isPrime(n, true);

    for (int i = 2; i <= sqrt(n); i++) {
        if (isPrime[i]) {
            for (int j = i * i; j < n; j += i) {
                isPrime[j] = false;
            }
        }
    }

    for (int i = 2; i < n; i++) {
        if (isPrime[i]) {
            primes.push_back(i);
        }
    }

    return primes;
}

使用该函数可以找到小于n的所有素数。例如：

std::vector<int> primes = findPrimes(20);
// primes = [2, 3, 5, 7, 11, 13, 17, 19]

注意，该算法的时间复杂度为O(nloglogn)，其中n是输入数字。

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7607191

这不很简单吗，可以去看看我这几天发的一个动态，讲到了这个问题