Mọi người xem cái chương trình của em nó báo lỗi gì vậy? Mốt em thi giữa kỳ phần hàm rồi mà giờ mới biết

[59khuongtrung]

#include <stdio.h>#include <conio.h> int songuyento(int x);int main(){ int a,b;  printf("Nhap a:");  scanf("%d",&a);  printf("Nhap b:");  scanf("%d",&b);  for ( int i=a;i<=b;i++)  if (songuyento(i)==1)  printf("%d ",i);getch();} int songuyento( int x){ for ( int i=2;i<x;i++);  if (x%i==0)  return 0;  return 1;}

View more random threads:

• Cần giúp về int main() và void main()
• Lớp bạn trong c++
• cách gọi struct trong 1 hàm?
• Danh Sách liên kết - hàm tìm Sinh viên có điểm trung bình cao nhất
• Hàm đệ quy tính tổng n số nguyên tố đầu tiên
• Bài tập Cấu trúc dữ liệu và giải thuật [Help Me]
• Xin hỏi về cây nhị phân tìm kiếm
• Giúp đỡ về đọc FILE trong 1 folder riêng biệt trong lập trình C.
• Viết chương trình “Từ điển tiếng Anh-Viet, Viet-Anh”
• Bài tập sắp xếp hình sao thàn hình thoi

[honghoa]

int songuyento( int x)
{ for ( int i=2;i<x;i++);
if (x%i==0)
return 0;
return 1;
}

dư dấu; chỗ vòng lặp for, hàm tìm snt thiếu trường hợp x<2 thì return 0, vòng lặp for chỉ cần xét i từ 2 đến =căn bậc 2 của x là đủ rùi

[zenzenboy131]

Cảm ơn bạn nhé, thừa dấu ; nhưng 1 là là số nguyên tố, xét tới x-1 cũng ko vấn đề gì bạn à

[hongson1992]

Cảm ơn bạn nhé, thừa dấu ; nhưng 1 là là số nguyên tố, xét tới x-1 cũng ko vấn đề gì bạn à

http://vi.wikipedia.org/wiki/S%E1%BB...AAn_t%E1%BB%91
coi lại wiki bạn nhé, 1 ko phải snt
còn xét tới x-1 thì vòng lặp chạy nhiều lần hơn-> thời gian chạy chương trình lâu hơn, cái nào tối ưu đc thì nên tối ưu chứ

[longcheng]

"Mọi số tự nhiên lớn hơn 1 đều phân tích được thành tích những thừa số nguyên tố, và sự phân tích này là duy nhất nếu không kể đến thứ tự của các thừa số."

nếu 1 là snt thì định lý này sai. Mỗi lần phân tích 1 số thành thừa số ng tố sẽ có vô số cách nếu 1 là snt.
Vd 45 = 3^2 * 5^1. Nếu 1 là snt thì có ngoài 1^1 * 3^2 * 5^1 còn có thêm 1^2 * 3^2 * 5^1, 1^3 * 3^2 * 5^1, 1^4 * 3^2 * 5^1, ... Vì vậy nếu để 1 là snt thì mỗi khi phân tích 1 số thành thừa số ng tố phải gọi là "phân tích 1 số thành thừa số ng tố trừ 1", trong khi bỏ 1 ra khỏi danh sách số ng tố thì chả có rắc rối gì nên bỏ ra luôn cho rồi.

[sownlee]

định nghĩa còn có >1 nhé: snt là số tự nhiên lớn hơn 1, chỉ chia hết cho 1 và chính nó.
số 1 chỉ có 1 ước là 1 thui nên ko đc tính là snt.
Còn lười khai math.h thì để n/2 cũng đc, vẫn nhanh hơn n

Không có chuyện lười ở đây, đã tính đến hiệu quả thì phải đụng vào sqrt của math.h.
Còn ko thích thì cũng có mẹo tính sqrt (gợi ý: Newton).

[duong19192]

đúng là loại n chẵn ra thì bỏ đc 1 nửa số lần lặp. Nhưng còn cái if(n<0) n=0-n; thì nếu n âm cũng có snt à.nguồn Wiki thì 2 là snt nhỏ nhất rùi mà

vì mình đang phân vân số âm không biết có là số nguyên tố không với cả vẫn có lỗi lần này mình sửa lại không biết còn lỗi nào không

//kiem tra so nguyen n co la so ngyen to khongbool LaSNT(int n){    if(n<0) return false;    if(n==0||n==1) return false;    if(n==2||n==3) return true;    if(n%2==0) return false;    else    {        int i = 3;        do{            if(n%i==0) return false;            i = i + 2;        }while(i*i<=n);    }    return true;}  

[bolobala]

vì mình đang phân vân số âm không biết có là số nguyên tố không với cả vẫn có lỗi lần này mình sửa lại không biết còn lỗi nào không

Không, rõ ràng không.
Lí do thì xem lại tại sao 1 ko phải là SNT.

[anhhungan]

Không, rõ ràng không.
Lí do thì xem lại tại sao 1 ko phải là SNT.

mình không hiểu bạn nói rõ hơn không

[khongbiengioic06]

mình không hiểu bạn nói rõ hơn không

Nếu số âm cũng là số nguyên tố thì hãy xem 21 = (-3) * (-7) = 3 * 7 (mà cái này thì đụng vào định lí cơ bản của số học).