c++用循环判断素数代码

在C++中，你可以使用循环来判断一个数是否为素数。这里是一个简单的示例，通过一个for循环检查从2到该数减一的所有整数，如果该数能被其中任何一个整数整除，则它不是素数，否则它是素数：

#include <iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) { // 0和1不是素数
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到√n，因为大于√n的因子会有一个对应小于√n的因子
        if (num % i == 0) { // 如果找到能整除的因子
            return false;
        }
    }
    return true; // 所有可能因子都检查过了，说明是素数
}

int main() {
    int number;
    cout << "请输入一个数字: ";
    cin >> number;
    if (isPrime(number)) {
        cout << number << " 是素数" << endl;
    } else {
        cout << number << " 不是素数" << endl;
    }
    return 0;
}

相关问题

C++while循环判断对称素数

可以使用以下代码实现：

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

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

// 判断是否为对称数
bool isSymmetric(int n) {
    int num = n, reverse_num = 0;
    while (num > 0) {
        reverse_num = reverse_num * 10 + num % 10;
        num /= 10;
    }
    return reverse_num == n;
}

int main() {
    int n;
    cout << "请输入一个整数n：" << endl;
    cin >> n;
    int count = 0;
    int i = 2;
    while (count < n) {
        if (isPrime(i) && isSymmetric(i)) {
            count++;
            cout << i << " ";
        }
        i++;
    }
    cout << endl;
    return 0;
}

其中，isPrime函数用于判断一个数是否为素数，isSymmetric函数用于判断一个数是否为对称数。在主函数中，用while循环依次判断每个数字是否既是对称数又是素数，如果是，则输出该数字，并将计数器加1，直到输出了n个对称素数为止。

c++1-100素数代码

### 回答1：
以下是一个用C语言求1-100之间的素数的代码：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i < n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    for (int i = 1; i <= 100; i++) {
        if (is_prime(i)) printf("%d ", i);
    }
    return 0;
}

该代码通过定义一个`is_prime`函数判断整数是否为素数，在主函数中枚举1-100的整数，如果为素数则输出。

### 回答2：
以下是求解1-100之间的素数的代码：

# 定义一个函数is_prime，用于判断一个数是否为素数
def is_prime(n):
    if n <= 1:   # 小于等于1的数不是素数
        return False
    for i in range(2, int(n**0.5) + 1):  # 只需从2到n的平方根进行判断即可
        if n % i == 0:   # 若能整除，则不是素数
            return False
    return True

# 主程序
primes = []   # 用于存储找到的素数
for i in range(1, 101):
    if is_prime(i):   # 调用is_prime函数判断是否为素数
        primes.append(i)   # 将素数加入到列表中

# 输出结果
print(primes)

这段代码中，我们首先定义了一个函数`is_prime()`，用于判断一个数是否为素数。然后，主程序部分使用一个循环遍历1到100之间的所有数字，对每个数字调用`is_prime()`函数进行判断，若判断结果为True，则将该数字加入到保存素数的列表`primes`中。最后，输出列表`primes`，即为1-100之间的素数。

### 回答3：
要列出1到100之间的素数，可以使用以下代码实现：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

primes = []
for num in range(1, 101):
    if is_prime(num):
        primes.append(num)

print(primes)

以上代码首先定义了一个函数`is_prime`用于判断一个数是否为素数。该函数接受一个参数`n`，如果`n`小于等于1，则直接返回`False`表示不是素数。然后使用一个循环从2开始到`n`的平方根加1的范围内遍历，判断是否存在能整除`n`的数，如果存在则返回`False`表示不是素数，否则返回`True`表示是素数。

接下来，在主程序中，创建一个空的列表`primes`用于存储找到的素数。然后使用一个循环从1到100的范围内遍历，对于每个数，调用`is_prime`函数进行判断，如果返回`True`则将该数添加到`primes`列表中。

最后，通过打印`primes`列表，可以输出所有找到的素数。