[Lập trình newbie] Mỗi ngày một bài toán (số 8)

[09520109]

theo em thấy lỗi ý tưởng của anh thế này:
-về mặt lập trình thì mình phải viết thêm 1 hàm xét số đó có phải là số nguyên tố hay không.
-trong vòng for nếu mình sử dụng lệnh if để xét điều kiện số nguyên tố đầu tiên và là ước của số đó thì kết quả sẽ là tích các số nguyên tố không trùng nhau.
ví dụ: nhập 2 tỉ vào thì kết quả là 5 và 2
-thương b sẽ không bao giờ bằng 0 vì đây là phép chia và số n ban đầu > 0 mà. b chỉ có thể >=1 thôi.

cảm ơn bạn nhiều nha, đã sửa

[09520500]

cho i chạy tới căn n là được.

#include <iostream>
using namespace std;
int n;
void xuly( int a)
{
    for(int i=2; i*i<=a; i++)
        while(a%i==0) cout<<i<<" ", a/=i;
        (a>1)?cout<<a<<endl:cout<<endl;
}
int main()
{
    cin>>n; 
    xuly(n);
    return 0;
}

int sao biểu diễn được 2e9 nhỉ?? theo mình thì phải long chứ nhỉ?? :brick:

[09520281]

Sửa lại kiểu long là ok, bài số 8 coi như kết thúc :love:.

[08520001]

Theo mình biết thì có tài liệu nói kiểu int biểu diễu 4 byte, có chỗ nói 2 byte, nhưng đa số là 4 byte giay tay nam. Có lẽ 2 byte hay 4 byte là phụ thuộc vào máy hoặc IDE. Mình đã từng lập trình C++ trên nhiều IDE và nhiều máy, nhưng chưa thấy trường hợp 2 byte.

[10520355]

em test trên dev C++ vẫn ok. mà trước giờ em vẫn xài kiểu int để biểu diễn 4 byte mà.

[09520500]

Có lẽ test trên dev C++ bạn chỉ nhập n nên nó có thể lấy thêm bộ nhớ ngoài lun!
Còn nếu bạn cin >> n >> m; thì chạy bị lỗi! Mình nghi là khi nhập tràn bộ nhớ của int thì nó lấy thêm bộ nhớ cho vào lun :doubt: