Nhập số nguyên n và tính tổng các ước là số nguyên tố

#1 
#include <iostream>
using namespace std;
int main()
{
    int i, n, kt = 0;
    cout << " nhap so nguyen (>2) ";
    cin >> n;
    for(i = 2; i<=(n/2); i++)
    {
        if(n%i==0)
        {
            kt = 1;
            break;

        }
    }
    if(kt==1) cout << " khong phai la so nguyen to! "<< endl;
    else
        cout << " so la so nguyen to "<< endl;
    
    return 0;
    
}

Đây là chương trình kiểm tra số nguyên tố trong C++! xin phép cho em hỏi muốn tính tổng các ước của số nguyên tố thì thuật toán sẽ như thế nào ạ???Em thử bằng for nhưng không làm như nào cho ra tổng! xin cảm ơn

#2

Số nguyên tố chỉ chia hết cho chính nó và 1 vậy thì tổng các ước số của một số nguyên tố chính là tổng của chính nó và 1. Có gì nhầm lẫn ở đây chăng?

1 Like
#3

Tức là nhập số nguyên n và tìm các ước là snt < n đó! mình ko rõ thuật toán phần tìm tổng ạ!

#4

Bạn phân tích số đó ra thừa số nguyên tố rồi tính tổng nhé.

1 Like
#5

cậu cần thuật toán hay là mã C mình sẽ chỉ cho cậu :slight_smile:

1 Like
#6

được cả 2 thì mình xin cảm ơn!

1 Like
#7

bài này trước có người hỏi và mình đã code và đưa ra thuât giải rồi ma :v … chịu khó tìm lại đi :slight_smile:

#8

hehe! nhiều thế này để mình tìm xem nhưng ít ra cũng có cái link thì mới biết ở đâu chứ nhỉ

#9

Untitlezd.png1366×728 147 KB

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?