[Xin giúp đỡ]: các số nguyên tố trong số N

[nothingnew]

Chào các bạn, mình mới học C++, mình có bài tập này mong nhận được sự hướng dẫn của các bạn.

Đề bài: Cho nhập một số N>0, hãy xác định và in ra các số nguyên tố trên số Nguyên tố N đó. Thí dụ 2794: các số nguyên tố là 2 7.

Mình nghĩ ra giải thuật là, đầu tiên chia số N đó cho 10 và lấy phần dư (tmp=n%10) sau đó, lấy phần dư này đưa vào hàm ngto(tmp) rồi trả về, nếu là số ngt thì in ra. Tiếp tục lấy số n/10 để loại bỏ số vừa chia. Lặp đến hết số n.

Mình mong các bạn viết dùm mình vòng lặp để làm công việc này. Mình nghĩ mà mà không ra. Cảm ơn rất nhiều.

hàm xác định số nt:

int ngto(int n)  
{
    int dem=0;
    for (int i=1;i<=n;++i)
        if (n%i==0)
            dem = dem + 1;
        if ( dem == 2 )
            return 1; // la so nguyen to
        else
            return 0; // ko phai so nguyen to
} 

[rox_rook]

Ý tưởng đúng rùi.

Mình mong các bạn viết dùm mình vòng lặp để làm công việc này.

I wish you didn't say this.

int number = 1234;int digit;while(number > 0){ digit = number%10; number /= 10;}

[vinhie47]

Bạn không nên chia cho 10 như vậy mà nên chuyển thành xâu rồi tách ra từng kí tự rồi chuyển ngược lại sang số. Có vẻ lòng vòng nhưng cũng chỉ mất vài dòng code, nhưng quan trọng hơn là việc nhân chia hiệu năng không tốt bằng.

[Admin]

Bạn không nên chia cho 10 như vậy mà nên chuyển thành xâu rồi tách ra từng kí tự rồi chuyển ngược lại sang số. Có vẻ lòng vòng nhưng cũng chỉ mất vài dòng code, nhưng quan trọng hơn là việc nhân chia hiệu năng không tốt bằng.

Nếu chuyển sang một chuỗi ký tự (itoa), xét ở bài toán này làm sao hiệu quả chứ?

Chia 10 tách lấy từng phần tử, và hỏi luôn nó xem có phải là số nguyên tố không? Nếu phải thì giữ nó lại. Dr nghĩ thế hay hơn chứ?

[rox_rook]

Bạn không nên chia cho 10 như vậy mà nên chuyển thành xâu rồi tách ra từng kí tự rồi chuyển ngược lại sang số. Có vẻ lòng vòng nhưng cũng chỉ mất vài dòng code, nhưng quan trọng hơn là việc nhân chia hiệu năng không tốt bằng.

Tui chưa hiểu ý cậu lắm, nhân chia hiệu năng là sao nhỉ ? Honestly ?
- Với lại 1 phần do cậu đó hỏi cơ bản, nếu phức tạp thì tui có thể dùng std::string C++, dùng function object lước through container sẽ chắc chắn best performance. Còn hiệu năng thì tui chịu, chẳng hiểu ý nghĩa là gì .