判断一个数是否为素数 质数Microsoft Visual Studio 2010

可以使用以下代码判断一个数是否为素数：

#include <iostream>
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;
}

int main() {
    int n;
    cin >> n;
    if (is_prime(n)) cout << "Yes" << endl;
    else cout << "No" << endl;
    return 0;
}

相关问题

判断一个数是否为素数for循环

判断一个数是否为素数可以使用for循环进行遍历判断。素数是指只能被1和自身整除的正整数。

以下是使用for循环判断一个数是否为素数的步骤：
1. 首先，判断这个数是否小于等于1，如果是，则不是素数。
2. 然后，使用for循环从2开始遍历到这个数的平方根（取整数部分），判断是否存在能整除这个数的因子。
3. 如果存在能整除这个数的因子，则这个数不是素数；如果不存在能整除这个数的因子，则这个数是素数。

下面是使用for循环判断一个数是否为素数的示例代码：

import math

def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False
    return True

# 测试
num = 17
if is_prime(num):
    print(f"{num}是素数")
else:
    print(f"{num}不是素数")

判断一个数是否为素数代码

判断一个数是否为素数的代码可以通过以下方式实现：

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

这段代码中，首先判断给定的数`num`是否小于等于1，如果是，则直接返回`False`，因为素数定义上是大于1的自然数。然后，通过一个循环从2开始到`num`的平方根（取整）+1的范围内，依次判断`num`是否能被这些数整除，如果能整除，则返回`False`，说明不是素数。如果循环结束后都没有找到能整除`num`的数，则返回`True`，说明是素数。