使用c++写一段代码 查找1~100的质数

以下是使用C语言写的查找1~100的质数的代码：

#include <stdio.h>

int main() {
    int i, j;
    for(i = 2; i <= 100; i++) {
        for(j = 2; j <= i; j++) {
            if(i % j == 0 && j != i) {
                break;
            }
            if(j == i) {
                printf("%d ", i);
            }
        }
    }
    return 0;
}

这段代码可以输出1~100中所有的质数。

相关问题

用一段c++代码查找0~50之间的素数

以下是一个简单的 C++ 代码，用于查找 0~50 之间的素数：

#include <iostream>
using namespace std;

int main()
{
    int i, j;
    bool isPrime;

    // 循环遍历 0~50 之间的数
    for (i = 2; i <= 50; i++)
    {
        isPrime = true;

        // 判断 i 是否为素数
        for (j = 2; j <= i / 2; j++)
        {
            if (i % j == 0)
            {
                isPrime = false;
                break;
            }
        }

        // 如果 i 是素数，则输出
        if (isPrime)
        {
            cout << i << " ";
        }
    }

    return 0;
}

代码中使用了两个 for 循环，外层循环遍历 0~50 之间的数，内层循环判断当前数是否为素数。如果当前数是素数，则输出。

使用c++实现上面问题代码

好的，这是用 C++ 实现的代码：

#include <iostream>
#include <vector>
using namespace std;

// 判断是否为素数
bool is_prime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

// 回溯算法
void backtracking(vector<vector<int>>& board, vector<int>& nums, int row, int col) {
    if (row == 3) {  // 所有格子都已填入数字，输出结果
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                cout << board[i][j] << " ";
            }
            cout << endl;
        }
        cout << endl;
        return;
    }

    for (int num : nums) {
        if (find(board[row].begin(), board[row].end(), num) != board[row].end()) {  // 数字已经被使用过，跳过
            continue;
        }

        if (col > 0 && !is_prime(num + board[row][col-1])) {  // 左边格子中的数字与当前数字之和不为素数，回溯
            continue;
        }

        if (row > 0 && !is_prime(num + board[row-1][col])) {  // 上边格子中的数字与当前数字之和不为素数，回溯
            continue;
        }

        board[row][col] = num;  // 填入数字
        if (col == 2) {  // 当前行已填满，进入下一行
            backtracking(board, nums, row+1, 0);
        } else {  // 进入下一个格子
            backtracking(board, nums, row, col+1);
        }
        board[row][col] = 0;  // 回溯
    }
}

int main() {
    // 初始化
    vector<vector<int>> board(3, vector<int>(3, 0));
    vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    // 开始回溯
    backtracking(board, nums, 0, 0);

    return 0;
}

这段代码和前面的 Python 版本实现是类似的，只是语法有所不同。在 C++ 中，我们使用 `vector` 来表示二维数组，使用 `find` 函数来查找数字是否被使用过。其他部分与 Python 版本相似。