[已解决]7-3 最小回文素数

学鸣

求大佬们帮个忙
大一刚学，自己想了半天，输入格式不会搞，请各位解一下题，能完整解答更好

最佳答案

月排行榜 / 总排行榜

ckblt

2022-3-19 17:32:10

1. #include <stdio.h>
   
2. 
   
3. int is_prime(int x)
   
4. {
   
5.     for (int i = 2; i < x / 2; i++)
   
6.     {
   
7.         if (x % i == 0)
   
8.         {
   
9.             return 0;
   
10.         }
    
11.     }
    
12.     return 1;
    
13. }
    
14. 
    
15. int is_palindromes(int x)
    
16. {
    
17.     int m = 0, s = 0, n;
    
18. 
    
19.     s = x;
    
20.     while (s != 0)
    
21.     {
    
22.         n = s % 10;
    
23.         m = m * 10 + n;
    
24.         s = s / 10;
    
25.     }
    
26. 
    
27.     return x == m;
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.     int T;
    
33. 
    
34.     scanf("%d", &T);
    
35. 
    
36.     int array[T];
    
37.     int result[T];
    
38. 
    
39.     for (int i = 0; i < T; i++)
    
40.     {
    
41.         scanf("%d", &array[i]);
    
42. 
    
43.         if (array[i] > 65535)
    
44.         {
    
45.             printf("ERROR");
    
46.             return 0;
    
47.         }
    
48. 
    
49.         int j = 0;
    
50.         while (!is_prime(array[i] + j) || !is_palindromes(array[i] + j))
    
51.         {
    
52.             j++;
    
53.         }
    
54.         result[i] = array[i] + j;
    
55.     }
    
56. 
    
57.     for (int i = 0; i < T; i++)
    
58.     {
    
59.         printf("%d\n", result[i]);
    
60.     }
    
61. 
    
62.     return 0;
    
63. }

复制代码

跳转到最佳答案楼层

ckblt

1. #include <stdio.h>
   
2. 
   
3. int is_prime(int x)
   
4. {
   
5.     for (int i = 2; i < x / 2; i++)
   
6.     {
   
7.         if (x % i == 0)
   
8.         {
   
9.             return 0;
   
10.         }
    
11.     }
    
12.     return 1;
    
13. }
    
14. 
    
15. int is_palindromes(int x)
    
16. {
    
17.     int m = 0, s = 0, n;
    
18. 
    
19.     s = x;
    
20.     while (s != 0)
    
21.     {
    
22.         n = s % 10;
    
23.         m = m * 10 + n;
    
24.         s = s / 10;
    
25.     }
    
26. 
    
27.     return x == m;
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.     int T;
    
33. 
    
34.     scanf("%d", &T);
    
35. 
    
36.     int array[T];
    
37.     int result[T];
    
38. 
    
39.     for (int i = 0; i < T; i++)
    
40.     {
    
41.         scanf("%d", &array[i]);
    
42. 
    
43.         if (array[i] > 65535)
    
44.         {
    
45.             printf("ERROR");
    
46.             return 0;
    
47.         }
    
48. 
    
49.         int j = 0;
    
50.         while (!is_prime(array[i] + j) || !is_palindromes(array[i] + j))
    
51.         {
    
52.             j++;
    
53.         }
    
54.         result[i] = array[i] + j;
    
55.     }
    
56. 
    
57.     for (int i = 0; i < T; i++)
    
58.     {
    
59.         printf("%d\n", result[i]);
    
60.     }
    
61. 
    
62.     return 0;
    
63. }

复制代码

学鸣

ckblt 发表于 2022-3-19 17:32

谢谢

jhq999

1. int outmin(int innum)
   
2. {
   
3.         innum++;
   
4.         int len=0,num=innum,i=0;
   
5.         while (num)len++,num/=10;
   
6.         int *fj=new int[len];
   
7.         num=innum;
   
8.         for (i=0;i<len;i++)
   
9.         {
   
10.                 fj[len-1-i]=num%10;
    
11.                 num/=10;
    
12.         }
    
13.         a=len/2+len%2;
    
14.         for (i = 0; i < len/2; i++)
    
15.         {
    
16.                         
    
17.                          if(fj[len/2-i-1]<fj[a+i])
    
18.                         {
    
19.                                 fj[a-1]++;
    
20.                                 break;
    
21.                         }
    
22.         }
    
23.        
    
24.         for (i = 0; i < len/2; i++)fj[len-i-1]=fj[i];
    
25.         for (i = 0,num=0; i < len; i++)num=num*10+fj[i];
    
26.         delete[] fj;
    
27.         return num;
    
28. }
    
29. int main()
    
30. {
    
31.         int n=0,*innum=NULL,i=0;
    
32.         scanf("%d",&n);
    
33.         innum=new int[n];
    
34.         for (i = 0; i < n; i++)
    
35.         {
    
36.                 scanf("%d",innum+i);
    
37.                 innum[i]=outmin(innum[i]);
    
38.                
    
39.         }
    
40.         for (i = 0; i < n; i++)
    
41.         {
    
42.                 printf("%d\n",innum[i]);
    
43.         }
    
44.         delete[] innum;
    
45.         return 0;
    
46. 
    
47. }

复制代码

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int outmin(int innum)
   
4. {
   
5.         innum++;
   
6.         int len=0,num=innum,a=0,b=0,c=0,i=0;
   
7.         while (num)len++,num/=10;
   
8. 
   
9.         num=innum;
   
10.         b=1;
    
11.         for (i=0;i<len/2;i++)
    
12.         {
    
13. 
    
14.                 num/=10;
    
15.                 b*=10;
    
16.         }
    
17.         c=b;
    
18.         b=innum-num*b;
    
19.         innum=len%2?num/10:num;
    
20.         a=0;
    
21.         for (i=0;i<len/2;i++)
    
22.         {
    
23.                 a=a*10+innum%10;
    
24.                 innum/=10;
    
25.         }
    
26.         if (b>a)
    
27.         {
    
28.                 num++;
    
29.         }
    
30.        
    
31.         num=num*c+a;
    
32.         return num;
    
33. }
    
34. int main()
    
35. {
    
36.         int n=0,*innum=NULL,i=0;
    
37.         scanf("%d",&n);
    
38.         innum=new int[n];
    
39.         for (i = 0; i < n; i++)
    
40.         {
    
41.                 scanf("%d",innum+i);
    
42.                 innum[i]=outmin(innum[i]);
    
43.                
    
44.         }
    
45.         for (i = 0; i < n; i++)
    
46.         {
    
47.                 printf("%d\n",innum[i]);
    
48.         }
    
49.         delete[] innum;
    
50.         return 0;
    
51. 
    
52. }

复制代码