检查数字是否为右截素数

Question

我编写了这个程序来检查素数是否存在，但它似乎不起作用。我对此很陌生，但我认为检查一个数字是否是质数，以及通过消除最后一个数字是否仍然获得质数。谁能帮助我吗？

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

int main(int argc, char * argv[]){
    int n, b;
    int power;
    int temp;
    int prime=1;
    int i,j;

    do{
        printf("insert positive number:\n");
        scanf("%d", &n);
    }while(n<=0);

    power=1;

    while(n>10){

        temp=n/10;
        power++;
    }
    for(j=power;j>=0;j--){

        for(i=2;i<n/2;i++)
        {
            if(n%i==0){
                prime=0;
            }
        }
        n=n-(n/pow(10,pot));
    }

    printf("%d", prime);

    return 0;
}

Answer 1

您的主循环应该与此有些类似:

while (n > 10) {
    n = n / 10;
    if (!check_prime(n)) {
        nrt_prime_flag = 1;
        break;
    }
}

其中 check_prime() 应检查当前 n 是否为素数，即，如果不是素数，则返回 0。