[已解决]C语言求某个范围内逆序前后都是素数

pengpengniuniu

设计一个程序，输入一个范围，输出范围内本身是素数 反序后还是素数的所有素数。
大佬们，这个该怎么弄呀，为什么我这样子弄不行呀。

#include<stdio.h>
int isprime(unsigned begin,unsigned end);
unsigned revers(unsigned begin,unsigned end);
int main() {
        int a = 0, b = 0;
        printf("请输入一个范围：");
        scanf_s("%d%d", &a, &b);
        isprime(a, b);
        return 0;
}
int isprime(unsigned begin,unsigned end) {
        int revers(unsigned begin, unsigned end);
        int i = 0;
        for (begin; begin <= end; begin++) {
                for (i = 2; i < begin; i++) {
                        if (begin % i == 0) {
                                return 0;
                        }
                }
        }
        revers(begin, end);
}
unsigned revers(unsigned begin,unsigned end) {
        int t = 0, num = 0,i=0,start=begin,x=1;
        while (start > 0) {
                t = start % 10;
                start = start / 10;
                num = num * 10 + t;
        }
        for (i = 2; i < num; i++) {
                if (num % i == 0) {
                        x = 0;
                        break;
                }
        }
        if (x == 1){
                printf("%d ",begin);
                return begin;
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-27 16:16:26

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a , b , c , i , j , k , n                                        ;
   
6.         scanf("%d%d" , & a , & b)                                            ;
   
7.         for(i = a ; i <= b ; i ++) {
   
8.                 for(j = 2 ; j <= i / j ; j ++) if(! (i % j)) break           ;
   
9.                 if(j > i / j) {
   
10.                         for(n = i , k = 0 ; n ; n /= 10) k = k * 10 + n % 10 ;
    
11.                         for(c = 2 ; c <= k / c ; c ++) if(! (k % c)) break   ;
    
12.                         if(c > k / c && i < k) printf("%d %d\n" , i , k)     ;
    
13.                 }
    
14.         }
    
15. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 2 200
   
5. 13 31
   
6. 17 71
   
7. 37 73
   
8. 79 97
   
9. 107 701
   
10. 113 311
    
11. 149 941
    
12. 157 751
    
13. 167 761
    
14. 179 971
    
15. 199 991
    
16. 
    
17. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a , b , c , i , j , k , n                                        ;
   
6.         scanf("%d%d" , & a , & b)                                            ;
   
7.         for(i = a ; i <= b ; i ++) {
   
8.                 for(j = 2 ; j <= i / j ; j ++) if(! (i % j)) break           ;
   
9.                 if(j > i / j) {
   
10.                         for(n = i , k = 0 ; n ; n /= 10) k = k * 10 + n % 10 ;
    
11.                         for(c = 2 ; c <= k / c ; c ++) if(! (k % c)) break   ;
    
12.                         if(c > k / c && i < k) printf("%d %d\n" , i , k)     ;
    
13.                 }
    
14.         }
    
15. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 2 200
   
5. 13 31
   
6. 17 71
   
7. 37 73
   
8. 79 97
   
9. 107 701
   
10. 113 311
    
11. 149 941
    
12. 157 751
    
13. 167 761
    
14. 179 971
    
15. 199 991
    
16. 
    
17. D:\[00.Exerciese.2022]\C>

复制代码