用sqrt判断一个数是否为素数

以下是使用sqrt判断一个数是否为素数的C语言代码：

#include <stdio.h>
#include <math.h>

int main() {
    int m, i, k;
    scanf("%d", &m);
    k = sqrt(m); // k是m开平方之后的数字，则k一定能被m整数
    for (i = 2; i <= k; i++) { // i代表大于2的任意数字，不断增加，进行循环
        if (m % i == 0) { // 若m能够对于除了1和本身的数字整除，跳出这个循环 ， 此时m不是素数
            break;
        }
    }
    if (i > k) {
        printf("%d是素数", m);
    } else {
        printf("%d不是素数", m);
    }
    return 0;
}

相关问题

判断一个数字是否为素数用C++

判断一个数字是否为素数（质数）的一种常见方法是使用试除法，即检查该数字是否能被2到它的平方根之间的所有整数整除。如果都不能整除，则该数字是素数。以下是C++实现的一个简单版本：

#include <iostream>
#include <cmath> // 包含sqrt函数
using namespace std;

bool isPrime(int num) {
    if (num <= 1) { // 1不是质数，0既不是质数也不是合数
        return false;
    }
    if (num == 2) { // 2是最小的质数
        return true;
    }
    if (num % 2 == 0) { // 偶数除了2以外都不是质数
        return num == 2;
    }
    for (int i = 3; i <= sqrt(num); i += 2) { // 只需检查奇数因子
        if (num % i == 0) { // 如果找到一个因子则返回false
            return false;
        }
    }
    return true;
}

int main() {
    int number;
    cout << "请输入一个整数: ";
    cin >> number;

    if (isPrime(number)) {
        cout << number << " 是素数" << endl;
    } else {
        cout << number << " 不是素数" << endl;
    }

    return 0;
}

这段代码首先排除小于等于1的情况，然后检查偶数（除了2），接着从3开始逐个检查奇数，直到大于其平方根为止。

用matlab快捷方式判断一个数是否为素数

在MATLAB中，可以使用以下快捷方式来判断一个数是否为素数：

function isPrime = isPrimeNumber(num)
    if num <= 1
        isPrime = false;
        return;
    end
    
    for i = 2:sqrt(num)
        if rem(num, i) == 0
            isPrime = false;
            return;
        end
    end
    
    isPrime = true;
end

上述代码定义了一个名为`isPrimeNumber`的函数，该函数接受一个参数`num`，并返回一个布尔值`isPrime`，表示该数是否为素数。函数首先判断如果`num`小于等于1，则直接返回`false`，因为素数定义为大于1的自然数。然后，函数使用一个循环从2到`num`的平方根进行迭代，检查是否存在能整除`num`的数。如果存在，则返回`false`，表示不是素数；否则，返回`true`，表示是素数。

使用该函数判断一个数是否为素数的示例代码如下：

num = 17;  % 要判断的数
isPrime = isPrimeNumber(num);
if isPrime
    disp('是素数');
else
    disp('不是素数');
end

你可以将要判断的数赋值给变量`num`，然后调用`isPrimeNumber`函数来判断该数是否为素数。根据返回的结果，可以输出相应的提示信息。