Read-only archive. Login and posting are unavailable.
Reply
 
Thread Tools
  #1  
Old 27-03-2010, 15:44
khoi342's Avatar
Đã tốn tiền
Join Date: 10-2009
Posts: 13,100
[Giúp đỡ gấp] Cách tìm số nguyên tố (các bác rành lập trình, toán học vào đây)

Hiện giờ em đang làm bài tập lập trình có yêu cầu thế này: "Số nguyên 4 byte cho biết số lượng số nguyên tố." (từ 0 cho tới 4294967295) (viết bằng C++)

Nà nếu em dùng cách chia số n cho số m trong khoảng từ 2 đến n - 1 (hay căn n) thì lâu quá.

Em search trên mạng thì thấy có những cách này.
Nhưng mà em ko hiểu mấy cách đó cho lắm. Và ko biết chọn cách nào.

Nên giờ lên đây mạn phép nhờ các bác, bác nào biết cách nào để chạy cho nó nhanh hơn thì hướng dẫn em nha. T2 này em phải nộp bài rồi.

Thank các bác rất nhiều.
__________________
[B][SIZE="1"][CENTER][COLOR="Plum"]Khôi xinh xắn[/COLOR][/CENTER][/SIZE][/B]
Reply With Quote
  #2  
Old 27-03-2010, 15:48
cobain's Avatar
K.I.A
Join Date: 09-2008
Posts: 2,946
Re: [Giúp đỡ gấp] Cách tìm số nguyên tố (các bác rành lập trình, toán học vào đây)

Bài tập mang lên forums mần răng :|
__________________
[COLOR="DarkRed"]Vostro 3k: Core i5 2.3GHz, 8GB RAM, Nvidia 310M, 320HDD[/COLOR]. [COLOR="Red"]Thinkpad T420S SSD 128GB, 8GB RAM[/COLOR]
[COLOR="Red"]Nas: 1TB WD[/COLOR]. [COLOR="DarkRed"]Desk: 3GB RAM, Phenom x3 2.1GHz, 320 SG HDD, 1TB HIT HDD. HP x23LED[/COLOR].
[COLOR="DarkRed"]Sansa CLip Plus + Grado S80i / Klipsch X10[/COLOR]. [COLOR="Red"]4S, S2, OpenMoko[/COLOR]...
Reply With Quote
  #3  
Old 27-03-2010, 15:50
khoi342's Avatar
Đã tốn tiền
Join Date: 10-2009
Posts: 13,100
Re: [Giúp đỡ gấp] Cách tìm số nguyên tố (các bác rành lập trình, toán học vào đây)

Quote:
Originally Posted by cobain View Post
Bài tập mang lên forums mần răng :|
ài, em ngồi suy nghĩ cả đêm wa rồi. Mà toán thì em ko giỏi cho lắm nên mới đành hỏi các bác.
__________________
[B][SIZE="1"][CENTER][COLOR="Plum"]Khôi xinh xắn[/COLOR][/CENTER][/SIZE][/B]
Reply With Quote
  #4  
Old 27-03-2010, 15:50
TenJo TenGe's Avatar
K.I.A
Join Date: 01-2010
Posts: 358
Re: [Giúp đỡ gấp] Cách tìm số nguyên tố (các bác rành lập trình, toán học vào đây)

phải công nhận học cái này rất mệt nếu không có sư phụ để hỏi
Reply With Quote
  #5  
Old 27-03-2010, 15:52
cobain's Avatar
K.I.A
Join Date: 09-2008
Posts: 2,946
Re: [Giúp đỡ gấp] Cách tìm số nguyên tố (các bác rành lập trình, toán học vào đây)

Quote:
Originally Posted by khoi342 View Post
ài, em ngồi suy nghĩ cả đêm wa rồi. Mà toán thì em ko giỏi cho lắm nên mới đành hỏi các bác.
Ok, để mình về suy nghĩ cả đêm nay, mai mình reply
__________________
[COLOR="DarkRed"]Vostro 3k: Core i5 2.3GHz, 8GB RAM, Nvidia 310M, 320HDD[/COLOR]. [COLOR="Red"]Thinkpad T420S SSD 128GB, 8GB RAM[/COLOR]
[COLOR="Red"]Nas: 1TB WD[/COLOR]. [COLOR="DarkRed"]Desk: 3GB RAM, Phenom x3 2.1GHz, 320 SG HDD, 1TB HIT HDD. HP x23LED[/COLOR].
[COLOR="DarkRed"]Sansa CLip Plus + Grado S80i / Klipsch X10[/COLOR]. [COLOR="Red"]4S, S2, OpenMoko[/COLOR]...
Reply With Quote
Reply

« Previous Thread | Next Thread »

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off


All times are GMT +7. The time now is 02:25.