Nhập n nguyên dương. Tính tổng các ước số nguyên tố của n.

[jindovn]

n = 100

100 | 2
50 | 2
25 | 5
5 | 5
1

=> tổng = 2 + 5 = 7;

View more random threads:

• Ai chỉ giúp em mấy vđề tìm kiếm sắp xếp trong mảng với :((
• thuật toán nén static huffman
• Giúp em bài thay đổi giá trị xuất ra
• Cách chèn ảnh trong C++
• Tạo Object động trong Class
• Lỗi gì đó liên quan tới DOS ảo trên win, không tìm thấy thông tin trên GOOGLE
• Khắc phục toàn tử delete trong hàm hủy.
• Danh sách liên kết dùng chèn đầu
• Code bài tìm giá trị lớn nhất. Xem giúp mình?
• TC bị lỗi

[congdong3]

n = 100

100 | 2
50 | 2
25 | 5
5 | 5
1

=> tổng = 2 + 5 = 7;

Đối với số lớn thì sao bạn. Mình mới học C thôi nên còn gà lắm [IMG]images/smilies/biggrin.png[/IMG]

[Nlseo01]

Đối với số lớn thì sao bạn. Mình mới học C thôi nên còn gà lắm [IMG]images/smilies/biggrin.png[/IMG]

Số lớn thì cũng (đại loại) là thế (Để tìm 1 ước thì sẽ khó hơn và cần thuật tốt hơn, nhưng sườn bài vẫn như vậy)
Bạn làm thử với số int32/int64 trước đi.

[hungcong88]

Giúp mình bài này với !
Cho số nguyên dương N. Tính tổng tất cả các ước số nguyên tố của N.

- - - Nội dung đã được cập nhật ngày 09-09-2014 lúc 10:33 AM - - -

Ai giúp mình bài này với mình tìm ước số thì được nhưng không làm sao xét cái ước để nó thỏa là snt ............

[thuongdo07]

Phân tích ra thừa số nguyên tố [IMG]images/smilies/smile.png[/IMG]

[sieumuanhanh]

Phân tích ra thừa số nguyên tố [IMG]images/smilies/smile.png[/IMG]

Nói rõ hơn xíu hơn được không bạn với lại mình mới chỉ học tới vòng lặp For và while thôi [IMG]images/smilies/biggrin.png[/IMG]

[blogstud1]

Giúp mình bài này với !
Cho số nguyên dương N. Tính tổng tất cả các ước số nguyên tố của N.

- - - Nội dung đã được cập nhật ngày 09-09-2014 lúc 10:33 AM - - -

Ai giúp mình bài này với mình tìm ước số thì được nhưng không làm sao xét cái ước để nó thỏa là snt ............

o

mình cũng mới học nên còn gà lắm. Ý tưởng thế này
1.liệt kê các số nguyên tố nhỏ hơn N. sau đó gán cho mảng a[i] nào đó
2.xóa các số nguyên tố trùng nhau trong mảng a[i]...cái này khá quen
3.tính tổng các phần tử mảng là xong

Ae góp ý nhé[IMG]images/smilies/lick.gif[/IMG]

[luuvanthuc]

o

mình cũng mới học nên còn gà lắm. Ý tưởng thế này
1.liệt kê các số nguyên tố nhỏ hơn N. sau đó gán cho mảng a[i] nào đó
2.xóa các số nguyên tố trùng nhau trong mảng a[i]...cái này khá quen
3.tính tổng các phần tử mảng là xong

Ae góp ý nhé[IMG]images/smilies/lick.gif[/IMG]

tổng tất cả các ước số nguyên tố kìa :

b1 : tìm tất cả các ước số cho vào một mảng
b2 : xét tìm trong mảng ước số đó những số nào là số nguyên tố
b2 : tính tổng các số nguyên tố tìm được ...
// mà mảng ước số của 1 số thì làm j có trùng nhau mà phải xóa

[diemkhuongtrung]

tổng tất cả các ước số nguyên tố kìa :

b1 : tìm tất cả các ước số cho vào một mảng
b2 : xét tìm trong mảng ước số đó những số nào là số nguyên tố
b2 : tính tổng các số nguyên tố tìm được ...
// mà mảng ước số của 1 số thì làm j có trùng nhau mà phải xóa

ok bạn! mình đọc nhầm đề là tính tổng các số nguyên tố mà sau khi phân tích N thành số nguyên tố

- - - Nội dung đã được cập nhật ngày 30-09-2014 lúc 10:08 PM - - -

tổng tất cả các ước số nguyên tố kìa :

b1 : tìm tất cả các ước số cho vào một mảng
b2 : xét tìm trong mảng ước số đó những số nào là số nguyên tố
b2 : tính tổng các số nguyên tố tìm được ...
// mà mảng ước số của 1 số thì làm j có trùng nhau mà phải xóa

ok bạn! mình đọc nhầm đề là tính tổng các số nguyên tố mà sau khi phân tích N thành số nguyên tố

[ngotnamdinh]

Có lẽ bạn đang tìm cái này

int sum = 0;for( int i = 2 ; i * i < N ; i ++ )    sum += (N % i == 0) * isPrime(i) * i;