https://oj.luyencode.net/problem/MERSENNE

[utterances-bot]

Chi tiết bài tập - Luyện Code Online

https://luyencode.net/problem/MERSENNE

[luyenw]

Hình như test sai rồi :(

[ApokPhuoc]

@luyenw test không bị sai anh ạ :(

[ApokPhuoc]

https://luyencode.net/status/7c81717a00aa32a2338bd90486a9462b?problem=MERSENNE

[luyenw]

https://luyencode.net/status/7c81717a00aa32a2338bd90486a9462b?problem=MERSENNE

Nhưng nếu là 2^11-1 thì không phải mersenne đâu b

[m1tym1c2]

Hông biết mấy ông như nào chứ tui nhìn ra 2*n-1 mà thực ra là 2^n - 1 á ~~

[luyenw]

~

nhưng t thấy bài này hình như sai test rồi không phải số nào cũng là mersenne đâu

[m1tym1c2]

https://www.wikiwand.com/vi/S%E1%BB%91_nguy%C3%AAn_t%E1%BB%91_Mersenne định nghĩa nè ông

[luyenw]

https://www.wikiwand.com/vi/S%E1%BB%91_nguy%C3%AAn_t%E1%BB%91_Mersenne định nghĩa nè ông ừ t thấy t sai đâu rồi hơi lẫn lộn

[HaoPham23]

cho mình xin test13 và 33 được ko?

[HaoPham23]

có vẻ testcase ko được ổn lắm đấy, nếu thêm điều kiện n phải khác 11, 23, 29 thì test13 và 33 sai. Bỏ đk đó thì 2 test đó đúng, nhưng lại có 2 test khác bị sai.

[HaoPham23]

alo @m1tym1c2 @phuocanh2007 ơi cứu mình với các bạn, sao mình bí quá lấy bài AC của ngta copy luôn mà cũng ko AC vậy....

[m1tym1c2]

Đây là lời giải của mình đã AC. Nếu bạn đã cố gắng mà chưa làm được thì có thể tham khảo lời giải của mình.

Xem code AC

```py import math def prime(x): if(x<2) : return False else : for i in range(2,round(math.sqrt(x))+1): if not (x%i) : return False return True a, b = map(int,input().split()) ans = 0 a = math.ceil(math.log2(a+1)) b = math.floor(math.log2(b+1)) for i in range(a,b+1): if(prime(i)) : ans += 1 print(ans) ```

[HaoPham23]

@m1tym1c2 vẫn bị sai test1 và 18 bạn ơi, 2^n-1 với n thuộc [11,23,29] thì ko phải là số Mersenne.

[m1tym1c2]

ơ mình ăn may à, nộp code cũ mình không acpt nhỉ. Chắc Apok thay test r :)

[ApokPhuoc]

@HaoVietNam anh sai vì thiếu 1 số

[HaoPham23]

@phuocanh2007 hic thiếu số nào thế nhỉ

[HaoPham23]

hmmm khó nhỉ, đúng là test13 với 33 thiếu đúng 1 số

[HaoPham23]

vậy là test 1 và test 18 thì ko nhận n = 11. Còn test 13 và 33 thì có nhận n = 11.

[HaoPham23]

ơ thế Apok @phuocanh2007 ko sửa lại testcase hả

[HaoPham23]

sao chưa sửa testcase lại mà vẫn có người AC được nhỉ??? Gần 1 tháng rồi vẫn chưa đc giải đáp thắc mắc?

[HaoPham23]

ok AC, đa tạ nhé

[zhongli2k6]

ơ test case bài này hay thật ấy em chỉ sửa mỗi hàm Isprime là đúng luôn :)))

[hoangdang20]

wiki định nghĩa Mersenne ảo quá