Thắc mắc : Hàm Số Nguyên tố

[truongphanbinh]

Mình có 2 đoạn code sau. Chỉ khác biệt đoạn

else
    return 1;

trong vòng for (hàm kiểm tra số NT) Không hiều sao. Lúc có else thì kết quả sai, mà ko có else thì kết quả đúng. Các bạn giải thích giùm mình vì sao như vậy ? Có lúc mình thay return bởi lệnh gán (kq=1 hay kq=0 ) thì vẫn vậy.
Đây là bài có else

#include <conio.h>#include <iostream>using namespace std;#include <math.h>int kt(int a){    int kq=0,i;    if(a==2||a==3)        return 1;    for(i=2;i<=sqrt(a);i++)    {        if (a%i==0)            return 0;        else                return 1;    }    return kq;}void main(){    int a;    char b;    do    {    cout<<"a= ";cin>>a;    if(kt(a)==1)        cout<<a<<" la so NT\n";    else        cout<<a<<" KO la so NT\n";    cout<<"Tiep tuc (C/K) ";cin>>b;    }while (b=='C'||b=='c');}

Đây là bài ko else

#include <conio.h>#include <iostream>using namespace std;#include <math.h>int kt(int a){    int kq=0,i;    if(a==2||a==3)        return 1;    for(i=2;i<=sqrt(a);i++)    {        if (a%i==0)            return 0;    }    return kq;}void main(){    int a;    char b;    do    {    cout<<"a= ";cin>>a;    if(kt(a)==1)        cout<<a<<" la so NT\n";    else        cout<<a<<" KO la so NT\n";    cout<<"Tiep tuc (C/K) ";cin>>b;    }while (b=='C'||b=='c');}

Các bạn dễ dàng kiểm tra với số 9 10 11. Thanks

[QuangHoang]

for(i=2;i<=sqrt(a);i++)
    {
        if (a%i==0)
            return 0;
        else   
            return 1;
    }

Lỗi của bài đó chính là ở chỗ này, và cũng sai chính vì else return 1;
Lý do sai, vòng for đó đang kiểm tra thương của số đó với các số từ 2 đến căn bậc 2 của nó, nếu a chia hết cho một số i là đủ kết luận nó không nguyên tố (return 0 Nhưng nếu để kết luận là số nguyên tố thì phải duyệt hết các giá trị i, vì vậy khi bạn return 1; ngay thì mới kiểm tra với i=2 thì vòng lặp đã thoát nên kết quả bị sai.
Cả 2 code trên mình nghĩ đều sai:
- code 1: thì tất cả số lẻ >1 sẽ là số nguyên tố hết
- code 2: các số >3 đều không phải số nguyên tố

Mình sửa lại như này nhé:

int kt(int a)
{
    int i;
    if(a==2||a==3)
        return 1;
    for(i=2;i<=sqrt(a);i++)
    {
        if (a%i==0)
            return 0;
    }
    return 1;
}

[thanhhung175]

void main()
{
    int a;
    char b;
    do
    {
    cout<<"a= ";cin>>a;
    if(kt(a)==0)//sai o cho nay
        cout<<a<<" la so NT\n";
    else
        cout<<a<<" KO la so NT\n";
    cout<<"Tiep tuc (C/K) ";cin>>b;
    }while (b=='C'||b=='c');
} 

[QuangHoang]

void main()
{
int a;
char b;
do
{
cout<<"a= ";cin>>a;
if(kt(a)==0)//sai o cho nay
cout<<a<<" la so NT\n";
else
cout<<a<<" KO la so NT\n";
cout<<"Tiep tuc (C/K) ";cin>>b;
}while (b=='C'||b=='c');
}

Bạn thanhhung175 không đọc bài mình hay sao mà lại bảo sửa kiểu đấy, sửa vậy càng sai đó.

[langman]

Mình có 2 đoạn code sau. Chỉ khác biệt đoạn

else
    return 1;

trong vòng for (hàm kiểm tra số NT) Không hiều sao. Lúc có else thì kết quả sai, mà ko có else thì kết quả đúng. Các bạn giải thích giùm mình vì sao như vậy ? Có lúc mình thay return bởi lệnh gán (kq=1 hay kq=0 ) thì vẫn vậy.
Đây là bài có else

#include <conio.h>#include <iostream>using namespace std;#include <math.h>int kt(int a){    int kq=0,i;    if(a==2||a==3)        return 1;    for(i=2;i<=sqrt(a);i++)    {        if (a%i==0)            return 0;        else                return 1;    }    return kq;}void main(){    int a;    char b;    do    {    cout<<"a= ";cin>>a;    if(kt(a)==1)        cout<<a<<" la so NT\n";    else        cout<<a<<" KO la so NT\n";    cout<<"Tiep tuc (C/K) ";cin>>b;    }while (b=='C'||b=='c');}

Đây là bài ko else

#include <conio.h>#include <iostream>using namespace std;#include <math.h>int kt(int a){    int kq=0,i;    if(a==2||a==3)        return 1;    for(i=2;i<=sqrt(a);i++)    {        if (a%i==0)            return 0;    }    return kq;}void main(){    int a;    char b;    do    {    cout<<"a= ";cin>>a;    if(kt(a)==1)        cout<<a<<" la so NT\n";    else        cout<<a<<" KO la so NT\n";    cout<<"Tiep tuc (C/K) ";cin>>b;    }while (b=='C'||b=='c');}

Các bạn dễ dàng kiểm tra với số 9 10 11. Thanks

@ trương phan bình
bạn đang học C hay C++. Nếu C++ lên box C++ mình sẽ trả lời.
Chỉ đơn giản là mình ở đây với vai trò giúp mọi người học C. C++ có box riêng rồi đừng pót lẫn lộn thế. châm trước cho bạn lần này

Về bản chất bạn chưa hiểu ý nghĩa của return

return là trả về giá trị. Tuy nhiên sau khi trả về nó sẽ kết thúc hàm >> khi gặp return hàm sẽ tự động kết thúc . OK bạn nắm được vấn đề chưa ?

@QuangHoang : code bạn đúng rồi. Tuy nhiên ko chặt chẽ nắm. Bạn có thể tham khảo cách này đầy đủ và chắt chẽ hơn


Nếu kiểm tra với int thì mình sẽ làm như sau :

int nguyento(int n)
    {
        if (n>1)
            {
                int i,j=1;
                for (i=2; i<= sqrt(n) ; i++ )
                        if (n%i==0) {j=0;break;}
                return j;
            }
        else return 0;
    } 

[truongphanbinh]

oh! Xin mod vui lòng move Topic này và "Hàm số nguyên tố" vào box C++ giùm. Thanks . Sorry