Advertisement
llvlleo1810

Tìm Số đẹp( thuận nghịch và có ít nhất 3 UNT)

Aug 6th, 2019
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.55 KB | None | 0 0
  1. #include<stdio.h>
  2. int soThuanNghich(int i){
  3.     int j=i,s=0;
  4.     while(j){
  5.         s=s*10+j%10;
  6.         j/=10;
  7.     }
  8.     if(s==i)
  9.         return 1;
  10.     return 0;
  11. }
  12. int SNT(int i){
  13.     int j;
  14.     if(i<2)
  15.         return 0;
  16.     for(j=2;j<i;j++){
  17.         if(i%j==0)
  18.             return 0;
  19.     }
  20.     return 1;
  21. }
  22. int uocSNT(int i){
  23.     int j,dem=0;
  24.     for(j=2;j<=i;j++){
  25.         if(SNT(j)&&(i%j==0))
  26.             dem++;
  27.     }
  28.     return dem;
  29. }
  30. int main(){
  31.     int a,b,i;
  32.     scanf("%d%d",&a,&b);
  33.     if(a>b){
  34.         int t;
  35.         t=a;
  36.         a=b;
  37.         b=t;
  38.     }
  39.     for(i=a;i<=b;i++){
  40.         if(soThuanNghich(i)&&(uocSNT(i)>=3))
  41.             printf("%d ",i);
  42.     }
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement