Hướng dẫn program to find multiples of 3 in python - chương trình tìm bội số của 3 trong python

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Đọc
Examples : 

Bàn luậnn = 10
Output: Count = 4
The multiples are 3, 6, 7 and 9

Cho một số nguyên dương N, tìm số lượng của tất cả các bội số của 3 hoặc 7 nhỏ hơn hoặc bằng n.examples: & nbsp; n = 25
Output: Count = 10
The multiples are 3, 6, 7, 9, 12, 14, 15, 18, 21 and 24

Đầu vào: N = 10Output: Count = 4 Buliples là 3, 6, 7 và 9

C++

#include

Đầu vào: n = 25Output: Count = 10 bội số là 3, 6, 7, 9, 12, 14, 15, 18, 21 và 24

Một giải pháp đơn giản là lặp lại tất cả các số từ 1 đến N và số lượng tăng bất cứ khi nào một số là bội số của 3 hoặc 7 hoặc cả. & NBSP;

{

using namespace std;

int countMultiples(int n)

#include0int #include2

using1using2

#include0____14 #include5int #include7

using6

#include8#include9 using0

{

#include0using4 using5

using6

int using8

namespace0namespace1namespace2 namespace3

Java

{

namespace5 namespace6

{

namespace7 namespace8

std;0 int countMultiples(int n)

#include0int std;8std;9int0

countMultiples(9using2

#include0____14 #include5int #include7

using6

#include8#include9 using0

{

#include0n)1namespace2n)3

#include0n)5n)6n)7

using6

using6

Python3

#include0using4 using5

int using8

namespace0namespace1namespace2 namespace3

Java

namespace5 namespace6

#include0____14 #include5int #include7

#include33#include5#include35#include36n)6n)7

C#

#include8#include9 using0

Java

{

namespace5 namespace6

{

using namespace std;

int countMultiples(int n)

#include0int #include2

countMultiples(9using2

#include0____14 #include5int #include7

using6

#include8#include9 using0

{

#include0#include73namespace2n)3

#include0#include77

using6

using6

#include0using4 using5

#include80

int using8

{

namespace0namespace1namespace2 namespace3

Java

namespace5 namespace6

countMultiples(9#include87using09

namespace7 namespace8

using6

std;0 int countMultiples(int n)

using18

#include0int std;8std;9int0

____10#include4 #include5int int5int6int7

____10#include9 countMultiples(0countMultiples(1 countMultiples(2std;9

{

#include0using24

int5 std;0 int7 int8

#include0int #include2

countMultiples(9using2

#include0____14 #include5int #include7

using6

#include8#include9 using0

using40

#include0using4 using5 O(n)
Auxiliary Space: O(1)

int using8

count = n/3 + n/7 - n/21 

C++

#include

Đầu vào: n = 25Output: Count = 10 bội số là 3, 6, 7, 9, 12, 14, 15, 18, 21 và 24

Một giải pháp đơn giản là lặp lại tất cả các số từ 1 đến N và số lượng tăng bất cứ khi nào một số là bội số của 3 hoặc 7 hoặc cả. & NBSP;

{

using namespace std;

using6

#include8#include9 using0

{

#include0using4 using5

using6

int using8

namespace0namespace1namespace2 namespace3

Java

{

namespace5 namespace6

{

namespace7 namespace8

using6

std;0 int countMultiples(int n)

{

#include0int std;8std;9int0

using92countMultiples(n)6n)7

using6

using6

____10#include4 #include5int int5int6int7

#include0using4 using5

int using8

namespace0namespace1namespace2 namespace3

#include33#include5#include35namespace24

C#

#include8#include9 using0

Java

{

namespace5 namespace6

{

namespace7 namespace8

using6

#include8#include9 using0

{

#include0using4 using5

namespace49namespace50

using6

using6

int using8

#include80

int using8

{

namespace0namespace1namespace2 namespace3

using6

using15 namespace2 namespace71

using18

JavaScript

using19

#include81 using21

{

using4 namespace78

using6

using37namespace2 using39

using40

Độ phức tạp về thời gian: O (1) Không gian phụ trợ: O (1) Bài tập: & NBSP; Bây giờ hãy thử vấn đề tìm tổng số số ít hơn hoặc bằng n và bội số của 3 hoặc 7 hoặc cả trong O (1) thời gian. Bài báo được đóng góp bởi Saurabh Gupta. Nếu bạn thích GeekSforGeeks và muốn đóng góp, bạn cũng có thể viết một bài viết và gửi bài viết của bạn. Xem bài viết của bạn xuất hiện trên trang chính của GeekSforGeek và giúp các chuyên viên máy tính khác. Xin vui lòng viết nhận xét nếu bạn tìm thấy bất cứ điều gì không chính xác hoặc bạn muốn chia sẻ thêm thông tin về chủ đề được thảo luận ở trên.O(1)
Auxiliary Space: O(1)
Exercise: 
Now try the problem of finding sum of all numbers less than or equal to n and multiples of 3 or 7 or both in O(1) time.
This article is contributed by Saurabh Gupta. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to . See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.