linux判断一个数是否为素数

在Linux中，可以使用Shell脚本来判断一个数是否为素数。以下是一个示例代码：

#!/bin/bash

is_prime() {
    n=$1
    if [ $n -lt 2 ]; then
        echo "$n is not a prime number"
        return
    fi

    for (( i=2; i<=n/2; i++ )); do
        if [ $((n%i)) -eq 0 ]; then
            echo "$n is not a prime number"
            return
        fi
    done

    echo "$n is a prime number"
}

# 调用is_prime函数，传入需要判断的数
is_prime 17

以上代码定义了一个名为`is_prime`的函数，该函数接受一个参数n，然后通过循环从2到n/2逐个检查是否存在n的因子。如果存在，则表示n不是素数；如果不存在，则表示n是素数。

相关问题

linux用shell脚本写函数判断是否为素数

可以使用以下脚本来判断一个数是否为素数：

#!/bin/bash

is_prime () {
    n=$1
    if [ $n -lt 2 ]; then
        echo "$n is not a prime number"
        return 1
    fi

    for ((i=2; i<=n/2; i++)); do
        if [ $((n%i)) -eq 0 ]; then
            echo "$n is not a prime number"
            return 1
        fi
    done

    echo "$n is a prime number"
    return 0
}

if is_prime $1; then
    echo "$1 is prime"
else
    echo "$1 is not prime"
fi

这个脚本中，我们定义了一个名为 `is_prime` 的函数来判断一个数是否为素数。在函数内部，我们首先判断输入的数是否小于 2，因为小于 2 的数都不是素数。接下来使用一个循环，从 2 开始依次除以每个小于输入数一半的数，如果余数为 0，则说明这个数不是素数。最后，如果循环结束都没有返回，则说明这个数是素数。

在主程序中，我们先调用 `is_prime` 函数来判断输入的数是否为素数，如果是，则输出相应的信息，否则输出另外一种信息。

linux c开多线程算质数,C语言判断素数（质数）

可以使用 pthread 库来实现开多线程算质数。以下是一个简单的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>

#define MAX_THREADS 10

int is_prime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

void *find_prime(void *arg) {
    int start = *(int *)arg;
    for (int i = start; i < start + 1000; i++) {
        if (is_prime(i)) {
            printf("%d is a prime number.\n", i);
        }
    }
    pthread_exit(NULL);
}

int main() {
    pthread_t threads[MAX_THREADS];
    int thread_args[MAX_THREADS];
    int rc, i;

    for (i = 0; i < MAX_THREADS; i++) {
        thread_args[i] = i * 1000 + 1;
        rc = pthread_create(&threads[i], NULL, find_prime, (void *)&thread_args[i]);
        if (rc) {
            printf("Error: return code from pthread_create() is %d\n", rc);
            exit(-1);
        }
    }

    for (i = 0; i < MAX_THREADS; i++) {
        pthread_join(threads[i], NULL);
    }

    return 0;
}

这个程序会开启10个线程来判断1000个数中的质数，每个线程处理1000个数。is_prime()函数用于判断一个数是否为质数。find_prime()函数是线程的执行函数，它接收一个整数参数，表示从哪个数开始判断。在main()函数中，我们循环创建10个线程，并将线程执行函数的参数传递给它们。然后我们等待所有线程都执行完毕，然后退出程序。