Nhận biết số nguyên tố trong C

[minhhung211093]

Mình làm cách này khác cách của thầy giáo. Nhưng có 1 vấn đề rất lạ là nhập N từ 1-51 thì chạy đúng. Từ 53 trở đi thì số nào cũng báo không phải số nguyên tố. Mong mọi người giúp đỡ!!! Mình chân thành cám ơn!


#include <stdio.h>
int main()
{
int N, A, a;
printf("
nhap N");
scanf("%d",&N);
a=A=1;
if(N>2)
{
while(a<N-1)
{
if(A!=0)
{
A=A*(N%(a+1));
}
a=a+1;
}
if(A!=0)
{
printf("
N la so nguyen to");
}
else
{
printf("
N khong phai la so nguyen to");
}
}
else
{
printf("
N la so nguyen to");
}
}

View more random threads:

• hàm bạn ảo và hàm ảo
• Không xem được dữ liệu
• Help!!
• Giải biểu thức không dùng đệ quy
• Hoàn thiện Class cộng, trừ, nhân, chia phân số.
• Mới học C++, bí đẻ với vụ này quá.
• Danh sách liên kết bị sai, tìm hộ lỗi
• bài toán ctdl
• Mình có bài này chưa nghĩ ra.Mong mọi người giúp đỡ ạ.Mình mới tập lập trình C++, C# nên còn non ạ.Cảm ơn mọi người.
• Help, làm ơn hjx

[ngovanquang12c3]

Định lí Wilson phải ko [IMG]images/smilies/smile.png[/IMG]
Thôi bỏ đi nhé ^^

[ngotnamdinh]

Định lí Wilson phải ko [IMG]images/smilies/smile.png[/IMG]
Thôi bỏ đi nhé ^^

Không bạn, mình tự nghĩ ra thôi, sao phải bỏ, bạn nói kĩ hơn đi?

[gaukhunglong]

Không bạn, mình tự nghĩ ra thôi, sao phải bỏ, bạn nói kĩ hơn đi?

Vì nó chậm hơn nhiều so với chia thử [IMG]images/smilies/smile.png[/IMG]

[hoahongden2525]

Mình vẫn dùng chia thử lần lượt mà

[minhthu1987]

Mình vẫn dùng chia thử lần lượt mà

Chia tới căn(n) là đủ để khẳng định n là số nguyên tố rồi bạn ^^
Vì vậy nó nhanh hơn.

[gohusu]

A=A*(N%(a+1)); sửa thành A=N%(a+1);
Chia thử thì chỉ cần kiểm tra dư = không thôi. Nhân gộp nhiều lần thế thì vượt quá giwois hạn kiểu int

[laodaigia]

Xem code bạn viết ko hiểu gì hj =D