Question

我需要制作一个程序，例如当给定数字879时必须检查该数字是否为素数以及它的所有数字子序列是否为素数意义87,79,8,7,9等。到目前为止我＆＃39;我做了一个函数，检查一个数字是否是素数，但不知道如何将数字分成数字子序列。

Answer 1

让x为数字。您可以先确定n的位数x。例如，如果x = 543689则n = 6。这很容易通过对数来确定，例如（可通过math.h获得）。 x中的每个数字都有一个地址i，范围为0,1,...,n-1。使用从右到左排序是很自然的，因此在上面的例子中i=0对应于数字9而不是5。

设置一个嵌套的for循环，循环遍历所有索引i,j和0 <= i <= j <n。对于内部循环的每次传递，您需要使用起始索引i和结束索引j来获取数字。您可以分两步完成此操作

1）让y = x % (10^(j+1))。这将使y等于最左边的数字是索引j的子字符串。例如，如果x = 543689和j = 4则10^5 = 100000和543689 % 100000 = 43689 - 从索引4开始的子序列。

2）将y除以10^i - 这会将一切都扔到地方i。例如，如果i=2和y = 43689则y / 100 = 436。请注意，436是543689的一部分，最左边的索引4和最右边的索引2。

C没有内置电源操作器。你可以适当地初始化int变量以保持权力10^(j+1)和10^i并在每次循环中适当地更新这些权力（乘以10）。

这是这些想法的Python实现（Python，因为我不想给C，因为这听起来像家庭作业）。唯一不可能解释的是// - 这是Python中的整数除法。在C中，您可以使用/ - 假设您正在处理int个变量：

x = 879
n = 3
for i in range(n):
    for j in range(i,n):
        y = x % 10**(j+1)
        y = y // 10**i
        print(y)

输出：

Answer 2

你也可以使用它（来源：find all subsequences of a number）

#include <stdio.h>
#define NUM 154


int main(void) {

    int i,num=NUM,x,y,mask,digits=0,max=1;

    while ( num != 0 ) {
        num /= 10;
        digits++;
    }

    for ( i = 1; i <= digits; i++ ) {
        max *= 2;
    }

    printf("Subsequences are:\n");
    for ( i = 1; i < max - 1 ; i++ ) {
        mask = i;
        x = 1;
        num = NUM;
        y=0;

        while ( num != 0 ) {
            if ( mask % 2 == 1 ) {
                y += num % 10 * x;
                x *= 10; 
            }
            num /= 10;
            mask /= 2;
        }
        printf("%d \n" , y);
    } 

    return 0;
}

Answer 3

您可以使用：

void chckdigits(int number)
{
    int digits[10]= {0};
    int i= 0;
    while (number) {
        digits[i]= number%10;   // array is in reverse
        number= number/10;
        i++;
    }
    // now check all permutations
}

Answer 4

#include <stdio.h>

void isPrime(int n){
    printf("%d is ...\n", n);
}

int main (void){
    int theNumber = 879;
    int base = 10;
    int n, sub_n;
    do {
        for(n = theNumber;  n >= base/10; n /= 10){
            sub_n = n % base;
            isPrime(sub_n);
        }
        base *= 10;
    } while(sub_n != theNumber);

    return 0;
}

在C中编程，用于检查数字的数字子序列

4 个答案: