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ố đó

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]

Chủ Đề