JavaScript chia hết cho 3 và 5

Cách tiếp cận. Ví dụ: giả sử N = 20 làm giới hạn, thì chương trình sẽ in tất cả các số nhỏ hơn 20 chia hết cho cả 3 và 5. Đối với điều này, hãy chia mỗi số từ 0 đến N cho cả 3 và 5 và kiểm tra phần còn lại của chúng. Nếu phần còn lại là 0 trong cả hai trường hợp thì chỉ cần in số đó

Show

    Dưới đây là việc thực hiện.  

    C++




    0 15 30 45 
    36

    0 15 30 45 
    37

    0 15 30 45 
    38

    0 15 30 45 
    39
    0 15 30 45 
    40
    0 15 30 45 
    41

     

    0 15 30 45 
    42

    0 15 30 45 
    0
    0 15 30 45 
    1
    0 15 30 45 
    2
    0 15 30 45 
    3

    0 15 30 45 
    4

    0 15 30 45 
    5
    0 15 30 45 
    6

    0 15 30 45 
    5
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    1

    0 15 30 45 
    5
    0 15 30 45 
    4

    0 15 30 45 
    4
    0 15 30 45 
    5

    0 15 30 45 
    4
    0 15 30 45 
    7
    0 15 30 45 
    8

    0 15 30 45 
    9
    0 15 30 45 
    360____3361
    0 15 30 45 
    362

    _______05____3364

    0 15 30 45 
    364

     

    0 15 30 45 
    366

    0 15 30 45 
    2
    0 15 30 45 
    368

    0 15 30 45 
    4

    0 15 30 45 
    5
    0 15 30 45 
    371

    0 15 30 45 
    5
    0 15 30 45 
    2
    0 15 30 45 
    374

    0 15 30 45 
    5

    0 15 30 45 
    5____3377

    0 15 30 45 
    5____3379

    0 15 30 45 
    5
    0 15 30 45 
    381
    0 15 30 45 
    382

    0 15 30 45 
    364

     

    0 15 30 45 
    384

    0 15 30 45 
    385

    Java




    0 15 30 45 
    386

    0 15 30 45 
    37

     

    0 15 30 45 
    388
    0 15 30 45 
    389

    0 15 30 45 
    5

    0 15 30 45 
    5
    0 15 30 45 
    42

    0 15 30 45 
    5
    0 15 30 45 
    394
    0 15 30 45 
    0
    0 15 30 45 
    1
    0 15 30 45 
    2
    0 15 30 45 
    3

    0 15 30 45 
    5
    0 15 30 45 
    4

    0 15 30 45 
    4
    0 15 30 45 
    6

    0 15 30 45 
    4
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    407
    0 15 30 45 
    408
    0 15 30 45 
    409

    0 15 30 45 
    4
    0 15 30 45 
    4

    0 15 30 45 
    9
    0 15 30 45 
    5

    0 15 30 45 
    9
    0 15 30 45 
    7
    0 15 30 45 
    416
    0 15 30 45 
    417
    0 15 30 45 
    418
    0 15 30 45 
    408
    0 15 30 45 
    420
    0 15 30 45 
    421
    0 15 30 45 
    418
    0 15 30 45 
    408
    0 15 30 45 
    424

    0 15 30 45 
    425
    0 15 30 45 
    426
    0 15 30 45 
    361
    0 15 30 45 
    428

    _______04____3364

    _______05____3364

    0 15 30 45 
    03

    _______05____3366

    0 15 30 45 
    5
    0 15 30 45 
    07
    0 15 30 45 
    394
    0 15 30 45 
    0
    0 15 30 45 
    10

    0 15 30 45 
    5
    0 15 30 45 
    12

    0 15 30 45 
    4
    0 15 30 45 
    371

    0 15 30 45 
    4
    0 15 30 45 
    2
    0 15 30 45 
    17
    0 15 30 45 
    18
    0 15 30 45 
    362

    0 15 30 45 
    20

    _______04____3377

    0 15 30 45 
    4____3379

    _______05____3364

    0 15 30 45 
    364

    Python3




    0 15 30 45 
    28

    0 15 30 45 
    29

     

    0 15 30 45 
    30

    0 15 30 45 
    31
    0 15 30 45 
    32

    0 15 30 45 
    5

    0 15 30 45 
    5
    0 15 30 45 
    35

    0 15 30 45 
    5
    0 15 30 45 
    8
    0 15 30 45 
    38
    0 15 30 45 
    39
    0 15 30 45 
    40
    0 15 30 45 
    41

    0 15 30 45 
    4

    0 15 30 45 
    9
    0 15 30 45 
    44

    0 15 30 45 
    9
    0 15 30 45 
    7
    0 15 30 45 
    38
    0 15 30 45 
    48
    0 15 30 45 
    417
    0 15 30 45 
    50
    0 15 30 45 
    50
    0 15 30 45 
    408
    0 15 30 45 
    53
    0 15 30 45 
    38
    0 15 30 45 
    48
    0 15 30 45 
    421
    0 15 30 45 
    50
    0 15 30 45 
    50
    0 15 30 45 
    408
    0 15 30 45 
    60

    0 15 30 45 
    425
    0 15 30 45 
    62
    0 15 30 45 
    9
    0 15 30 45 
    64
    0 15 30 45 
    65
    0 15 30 45 
    66
    0 15 30 45 
    361
    0 15 30 45 
    68
    0 15 30 45 
    50
    0 15 30 45 
    70

    0 15 30 45 
    425

    0 15 30 45 
    9
    0 15 30 45 
    73____060

    0 15 30 45 
    425
    0 15 30 45 
    76

     

    0 15 30 45 
    77

    0 15 30 45 
    7
    0 15 30 45 
    79____050
    0 15 30 45 
    50
    0 15 30 45 
    82
    0 15 30 45 
    60

    0 15 30 45 
    5

    0 15 30 45 
    5
    0 15 30 45 
    86

    0 15 30 45 
    5
    0 15 30 45 
    88____050
    0 15 30 45 
    18

    0 15 30 45 
    5

    0 15 30 45 
    5
    0 15 30 45 
    93

    0 15 30 45 
    5
    0 15 30 45 
    95

    C#




    0 15 30 45 
    96

    0 15 30 45 
    37

    0 15 30 45 
    39
    0 15 30 45 
    99

    0 15 30 45 
    07
    0 15 30 45 
    388
    0 15 30 45 
    389

    0 15 30 45 
    5

    0 15 30 45 
    5
    0 15 30 45 
    42

    0 15 30 45 
    5
    0 15 30 45 
    394
    0 15 30 45 
    0
    0 15 30 45 
    1
    0 15 30 45 
    2
    0 15 30 45 
    3

    0 15 30 45 
    5
    0 15 30 45 
    4

    0 15 30 45 
    4
    0 15 30 45 
    6

    0 15 30 45 
    4
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    1

    0 15 30 45 
    4
    0 15 30 45 
    4

    0 15 30 45 
    9
    0 15 30 45 
    5

    0 15 30 45 
    9
    0 15 30 45 
    7
    0 15 30 45 
    8

    0 15 30 45 
    425
    0 15 30 45 
    29____3361
    0 15 30 45 
    428

    _______04____3364

    _______05____3364

    0 15 30 45 
    5

    _______05____3366

    0 15 30 45 
    5
    0 15 30 45 
    394
    0 15 30 45 
    07
    0 15 30 45 
    0
    0 15 30 45 
    43

    0 15 30 45 
    4
    0 15 30 45 
    371

    0 15 30 45 
    4
    0 15 30 45 
    2
    0 15 30 45 
    374

    _______04____3377

    0 15 30 45 
    4____3379

    _______05____3364

    0 15 30 45 
    55

    0 15 30 45 
    364

    PHP




    0 15 30 45 
    57

    0 15 30 45 
    58

    0 15 30 45 
    37

     

    0 15 30 45 
    42

    0 15 30 45 
    61
    0 15 30 45 
    1____063____3424

    0 15 30 45 
    12

    0 15 30 45 
    5
    0 15 30 45 
    6

    0 15 30 45 
    5
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    71
    0 15 30 45 
    72
    0 15 30 45 
    71
    0 15 30 45 
    74
    0 15 30 45 
    63
    0 15 30 45 
    362
    0 15 30 45 
    71
    0 15 30 45 
    78

    0 15 30 45 
    5
    0 15 30 45 
    12

    0 15 30 45 
    4
    0 15 30 45 
    5

    0 15 30 45 
    4
    0 15 30 45 
    7
    0 15 30 45 
    9
    0 15 30 45 
    71
    0 15 30 45 
    87
    0 15 30 45 
    71
    0 15 30 45 
    89

    0 15 30 45 
    9
    0 15 30 45 
    91
    0 15 30 45 
    71
    0 15 30 45 
    93______3361
    0 15 30 45 
    362

    _______05____3364

    0 15 30 45 
    364

     

    0 15 30 45 
    366

    0 15 30 45 
    5

    0 15 30 45 
    371

    0 15 30 45 
    63
    0 15 30 45 
    3603

     

    0 15 30 45 
    377

    _______01____063____3428

     

    0 15 30 45 
    3608

    0 15 30 45 
    3609

    Javascript




    0 15 30 45 
    3610

     

    0 15 30 45 
    3611

    0 15 30 45 
    3612

    0 15 30 45 
    3613

    0 15 30 45 
    3614

     

    0 15 30 45 
    42

    0 15 30 45 
    61
    0 15 30 45 
    95

    0 15 30 45 
    12

    0 15 30 45 
    5
    0 15 30 45 
    6

    0 15 30 45 
    5
    0 15 30 45 
    8
    0 15 30 45 
    3623

    0 15 30 45 
    5
    0 15 30 45 
    12

    0 15 30 45 
    4
    0 15 30 45 
    5

    0 15 30 45 
    4
    0 15 30 45 
    7
    0 15 30 45 
    8

    0 15 30 45 
    9____33632____3361
    0 15 30 45 
    428

    _______05____3364

    0 15 30 45 
    364

     

    0 15 30 45 
    366

    0 15 30 45 
    5

    0 15 30 45 
    371

    0 15 30 45 
    3641

     

    0 15 30 45 
    377

    0 15 30 45 
    379

     

    0 15 30 45 
    3644

     

    0 15 30 45 
    3645

    Đầu ra

    0 15 30 45 
    27

    Độ phức tạp về thời gian. O(N)
    Không gian phụ. Ô(1)

    Phương pháp. Điều này cũng có thể được thực hiện bằng cách kiểm tra xem số đó có chia hết cho 15 hay không, vì BCNN của 3 và 5 là 15 và bất kỳ số nào chia hết cho 15 cũng chia hết cho 3 và 5 và ngược lại.  

    C++




    0 15 30 45 
    3646

    0 15 30 45 
    3647

    0 15 30 45 
    38

    0 15 30 45 
    39
    0 15 30 45 
    40
    0 15 30 45 
    41

     

    0 15 30 45 
    2
    0 15 30 45 
    368

    0 15 30 45 
    12

    0 15 30 45 
    3655
    0 15 30 45 
    2
    0 15 30 45 
    3657

    0 15 30 45 
    3655
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    3662

    0 15 30 45 
    3655
    0 15 30 45 
    12

     

    0 15 30 45 
    5____33666

    0 15 30 45 
    5
    0 15 30 45 
    7____33669

    0 15 30 45 
    3670
    0 15 30 45 
    3671____3361
    0 15 30 45 
    362

    _______05____3364

    0 15 30 45 
    3655
    0 15 30 45 
    364

    0 15 30 45 
    3655
    0 15 30 45 
    381
    0 15 30 45 
    382

    0 15 30 45 
    364

     

    0 15 30 45 
    3682

    Java




    0 15 30 45 
    3683

     

    0 15 30 45 
    3684
    0 15 30 45 
    3685

     

    0 15 30 45 
    388
    0 15 30 45 
    3687

    0 15 30 45 
    5
    0 15 30 45 
    07
    0 15 30 45 
    394
    0 15 30 45 
    0
    0 15 30 45 
    3692

    0 15 30 45 
    3670

    0 15 30 45 
    3694
    0 15 30 45 
    2
    0 15 30 45 
    3696
    0 15 30 45 
    3697
    0 15 30 45 
    362

    0 15 30 45 
    4
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    3703
    0 15 30 45 
    408
    0 15 30 45 
    3705
    0 15 30 45 
    3697
    0 15 30 45 
    3707

     

    _______09____33709

    0 15 30 45 
    9
    0 15 30 45 
    7
    0 15 30 45 
    3712
    0 15 30 45 
    3713
    0 15 30 45 
    418
    0 15 30 45 
    408
    0 15 30 45 
    3716

    0 15 30 45 
    425
    0 15 30 45 
    3718
    0 15 30 45 
    361
    0 15 30 45 
    428

    _______09____3364

    _______04____3364

    0 15 30 45 
    3670

    _______05____3364

    0 15 30 45 
    364

     

    0 15 30 45 
    3682

    Python3




    0 15 30 45 
    3730

    0 15 30 45 
    3731

    0 15 30 45 
    3732____050____33697

    0 15 30 45 
    8
    0 15 30 45 
    3736______039
    0 15 30 45 
    40
    0 15 30 45 
    9
    0 15 30 45 
    408
    0 15 30 45 
    3741

    0 15 30 45 
    3655
    0 15 30 45 
    3743

    0 15 30 45 
    3655
    0 15 30 45 
    7
    0 15 30 45 
    3736
    0 15 30 45 
    48
    0 15 30 45 
    3713
    0 15 30 45 
    50
    0 15 30 45 
    50
    0 15 30 45 
    408
    0 15 30 45 
    60

    0 15 30 45 
    5
    0 15 30 45 
    62____33755
    0 15 30 45 
    50
    0 15 30 45 
    361
    0 15 30 45 
    424

    C#




    0 15 30 45 
    39
    0 15 30 45 
    99

     

    0 15 30 45 
    07
    0 15 30 45 
    388
    0 15 30 45 
    3687

     

    0 15 30 45 
    5
    0 15 30 45 
    394
    0 15 30 45 
    07
    0 15 30 45 
    0
    0 15 30 45 
    3768

    0 15 30 45 
    5
    0 15 30 45 
    12

     

    0 15 30 45 
    4
    0 15 30 45 
    2
    0 15 30 45 
    3657

    0 15 30 45 
    4
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    3778

     

    _______09____33709

    0 15 30 45 
    9
    0 15 30 45 
    7
    0 15 30 45 
    3783

    0 15 30 45 
    425
    0 15 30 45 
    3785______3361
    0 15 30 45 
    428

    _______09____3364

    _______04____3364

    _______05____3364

    0 15 30 45 
    364

    0 15 30 45 
    3655

    0 15 30 45 
    3655
    0 15 30 45 
    3682

    Javascript




    0 15 30 45 
    3610

    0 15 30 45 
    3799

    0 15 30 45 
    3655
    0 15 30 45 
    8______33802

    0 15 30 45 
    3655
    0 15 30 45 
    12

     

    0 15 30 45 
    5____33666

    0 15 30 45 
    5
    0 15 30 45 
    7____33669

    0 15 30 45 
    3670
    0 15 30 45 
    3811
    0 15 30 45 
    361
    0 15 30 45 
    428

    _______05____3364

    0 15 30 45 
    3655
    0 15 30 45 
    364

    0 15 30 45 
    3645

    Đầu ra

    0 15 30 45 

    Độ phức tạp về thời gian. O(n)
    Không gian phụ. Ô(1)

    Phương pháp 3. chúng tôi nhận thấy rằng LCM của 3 & 5 là 15, vì vậy chúng tôi không cần lặp lại toàn bộ vòng lặp từ 0 đến n nhưng chúng tôi cần lặp lại từ 0 và mỗi lần tăng i lên 15 để theo cách này chúng tôi có thể giảm độ phức tạp của thời gian khi chúng tôi

    C++




    0 15 30 45 
    3819

    0 15 30 45 
    38

    0 15 30 45 
    39
    0 15 30 45 
    40
    0 15 30 45 
    41

     

    0 15 30 45 
    2
    0 15 30 45 
    368

    0 15 30 45 
    12

    0 15 30 45 
    5
    0 15 30 45 
    2
    0 15 30 45 
    3657

    0 15 30 45 
    5____33709

    0 15 30 45 
    5____33833

     

    0 15 30 45 
    5
    0 15 30 45 
    3835

    0 15 30 45 
    5
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    3840

    0 15 30 45 
    4____33671____3361
    0 15 30 45 
    362

    _______05____3364

    0 15 30 45 
    5
    0 15 30 45 
    381
    0 15 30 45 
    382

    0 15 30 45 
    364

    Java




    0 15 30 45 
    3851

    0 15 30 45 
    388
    0 15 30 45 
    3687

    0 15 30 45 
    3655
    0 15 30 45 
    07
    0 15 30 45 
    394
    0 15 30 45 
    0
    0 15 30 45 
    3858

    0 15 30 45 
    5
    0 15 30 45 
    2
    0 15 30 45 
    3696____33697
    0 15 30 45 
    362

     

    0 15 30 45 
    5____33709

    0 15 30 45 
    5____33833

     

    0 15 30 45 
    5
    0 15 30 45 
    3835

    0 15 30 45 
    5
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    3703
    0 15 30 45 
    408
    0 15 30 45 
    3876
    0 15 30 45 
    3713
    0 15 30 45 
    3716

    0 15 30 45 
    3670
    0 15 30 45 
    3880
    0 15 30 45 
    361
    0 15 30 45 
    428

    _______05____3364

    0 15 30 45 
    3655
    0 15 30 45 
    364

    0 15 30 45 
    364

     

    0 15 30 45 
    3888

    C#




    0 15 30 45 
    3889

    0 15 30 45 
    39
    0 15 30 45 
    99

     

    0 15 30 45 
    07
    0 15 30 45 
    388
    0 15 30 45 
    3687

    0 15 30 45 
    5
    0 15 30 45 
    07
    0 15 30 45 
    394
    0 15 30 45 
    0
    0 15 30 45 
    3899
    0 15 30 45 
    3900
    0 15 30 45 
    3901

    0 15 30 45 
    4
    0 15 30 45 
    2
    0 15 30 45 
    3657

     

    0 15 30 45 
    4____33709

    0 15 30 45 
    4____33833

     

    0 15 30 45 
    4____33835

    0 15 30 45 
    4
    0 15 30 45 
    8
    0 15 30 45 
    9
    0 15 30 45 
    2
    0 15 30 45 
    3840

    0 15 30 45 
    9
    0 15 30 45 
    3917____3361
    0 15 30 45 
    428

    _______04____3364

    _______05____3364

    0 15 30 45 
    364

     

    0 15 30 45 
    3925

    Đầu ra

    0 15 30 45 

    Thời gian phức tạp. O(n/15) ~= O(n) (tốt hơn nhiều so với cả hai phương pháp trên vì chúng ta chỉ cần lặp lại i trong n/15 lần)