Xuất Các Số Nguyên Tố Trong Mảng Bất Kỳ Gồm N Phần Tử Trang chủ » Hàm Kiểm Tra Số Nguyên To Trong Mảng C » Xuất Các Số Nguyên Tố Trong Mảng Bất Kỳ Gồm N Phần Tử Có thể bạn quan tâm Hàm Kiểm Tra Số Nguyên Tố Trong Python Hàm Kiểm Tra Sql Hàm Kiểm Tra Trùng Dữ Liệu Trong Sql Hàm Kiểm Tra Trùng Lặp Trong Excel Hàm Kiểm Tra Trùng Tên Trong Excel Xuất các số nguyên tố trong mảng bất kỳ gồm n phần tử programming c Huynh2 (Ta) July 3, 2019, 2:48am #1 Mình chào các bạn, giờ mình có một chương trình nhập vào một mảng bất kỳ gồm n phần tử, yêu cầu là phải xuất ra các số nguyên tố trong mảng đó, mình đã viết được rồi nhưng vẫn chưa tối ưu hết các trường hợp như: Nhập vào 2.0 thì không xuất vì không phải là số nguyên tố còn khi nhập vào 2 thì xuất ra vì là số nguyên tố, mong các bạn giúp mình với, mình xin cảm ơn. Sherly1001 (Sherly1001) July 3, 2019, 3:35am #2 Bạn đưa code lên để mọi người cùng sửa cho nha. 3 Likes Huynh2 (Ta) July 3, 2019, 4:17am #3 #include<stdio.h> #include<conio.h> #include<math.h> void nhapmang(float A[],int n) { for(int i=0;i<n;i++) { printf("Nhap A[%d]=",i); scanf("%f",&A[i]); } } void xuatmang(float A[],int n) { for(int i=0;i<n;i++) printf(" %6.2f ",A[i]); } int snt(float n) { if(n<2) return 0; if(n==(int)n) { for(int k=2;k<=sqrt(n);k++) { if((int)n%k==0) return 0; else return 1; } } else return 0; } main() { int n; float A[100]; printf("Nhap so phan tu n="); scanf("%d",&n); nhapmang(A,n); printf("Mang A la:"); xuatmang(A,n); printf("\nCac so nguyen to trong mang A la:"); for(int i=0;i<n;i++) { if(snt(A[i])) printf(" %6.2f ",A[i]); } } Sherly1001 (Sherly1001) April 14, 2021, 3:48pm #4 Edit code Huynh2: int snt(float n) { if(n<2) return 0; if(n==(int)n) { for(int k=2;k<=sqrt(n);k++) { if((int)n%k==0) return 0; else return 1; } } else return 0; } Chưa ổn lắm, chú ý cách sử dụng if và return nha bạn. Trong if đầu tiên nên kết hợp cả if thứ 2. Thành: if(n < 2 || n != (int)n) return 0; Và bỏ if thứ 2 đi. Còn nữa trong for không cần cho else retrun 1, Vì: Chỉ cần kiểm tra xem n có chia hết cho i: có return 0 (k cần else). Hết for thì return 1. Sửa lại cho bạn: int snt(float n) { if(n < 2 || n != (int)n) return 0; for(int k=2; k<=sqrt(n); k++) { if((int)n%k==0) return 0; } return 1; } Tối ưu hóa code Nhưng ta không cần thiết phải kiểm tra hết các số từ 2 cho đến \sqrt{n} mà chỉ cần kiểm tra các số có dạng 6k\pm 1 trong khoảng từ 5 cho đến \sqrt{n} với n > 5. Hay hiểu đơn giản là kiểm tra xem n có chia hết cho các số nguyên tố nhỏ hơn \sqrt{n} không. Đây là code cho bạn: int isPrime(float a) { if (a < 1 || a != (int)a) return 0; int k = -1, n = (int)a; if ((1 <= n && n <= 3) || n == 5) return 1; if (!(n % 2) || !(n % 3)) return 0; while (k * k <= n) { k += 6; if (!(n % k) || !(n % (k + 2))) return 0; } return 1; } Chưa phải là tối ưu nhất nhưng cũng khá ổn. 4 Likes Huynh2 (Ta) July 3, 2019, 6:17am #5 Hàm này nếu cho a=2.0 thì nó sẽ kiểm tra có phải số nguyên tố không ạ? Sherly1001 (Sherly1001) July 3, 2019, 6:19am #6 Cả hàm của bạn trc đó mình cũng test r, nhập 2.0 vẫn là snt nha bạn. Có thể là do máy bạn chăng. 3 Likes Huynh2 (Ta) July 3, 2019, 6:22am #7 À không, ý của mình là làm sao để kiểm tra 2.0 không phải số nguyên tố còn 2 là số nguyên tố vì số thực không thể là số nguyên tố được. Sherly1001 (Sherly1001) July 3, 2019, 6:33am #8 Huh? Số thực? Tập số nguyên nằm trong tập số thực 2 là số nguyên nhưng cũng là số thực. Hay bạn có thâm thù gì với số 2.0 Còn thực tế bạn đã để kiểu của nó là float dù bạn có nhập 2 hay 2.0 thì nó cũng như nhau thôi. Nếu muốn hàm được như bạn nói thì bạn nên lưu dạng string. Rồi ép về int và float. 3 Likes Huynh2 (Ta) July 3, 2019, 6:46am #9 Mình cx biết là vậy nhưng thầy của mình yêu cầu là khi thầy nhập 2 2.0 3 3.0 thì tổng các số nguyên tố phải bằng 5, nếu mà bằng 10 là sai, bạn có cách nào không, giúp mình vs. Sherly1001 (Sherly1001) July 3, 2019, 6:52am #10 Ví dụ hơi mơ hồ. Có thể có 2 cách hiểu sau đây: Trong dãy trên tuy có 4 số nhưng chỉ có 2 số nguyên tố là 2 và 3. Nghĩa là 2 và 2.0 cho số nt 2, 3 và 3.0 cho số nguyên tố 3. (nghĩa là cùng chỉ đến 1 số nguyên tố thì chỉ lấy 1 số). Cách hiểu thứ 2 thì như bạn hiểu là 2.0 và 3.0 không phải số nguyên tố. Nhưng mình thiên về cách thứ nhất nhiều hơn. Bạn có thể quote nguyên đề bài được không nhỉ, thêm những ví dụ rõ ràng hơn nữa. 3 Likes Huynh2 (Ta) July 3, 2019, 7:13am #11 Nhập một mảng A gồm n phần tử. Tính tổng các số nguyên tố trong A. Khi chạy chương trình, thầy sẽ nhập ngẫu nhiên như: 2 2.1 19 5.0 6 7 3.0 3 thì khi đó tổng các số nguyên tố là 31 là đúng còn chương trình của mình cho ra là 39 thì thầy bảo sai còn nói là phải chia thành 2 trường hợp số nguyên vs số thực để xét, nếu nhập vào số thực dù là 2.0 hay là 2.1 cx bị lọc ra, chỉ chấp nhận số thuần nguyên như là 2 3 thôi. Huynh2 (Ta) July 3, 2019, 7:16am #12 Mình cũng có nói thầy như bạn là tập hợp số nguyên nằm trong tập hợp số thực thì thầy nói đó là toán còn lập trình là phải phân biệt rõ ràng: 2 kiểu int khác 2.0 kiểu float. Sherly1001 (Sherly1001) July 21, 2020, 10:58am #13 Sherly1001: Nếu muốn hàm được như bạn nói thì bạn nên lưu dạng string . Rồi ép về int và float . Thì như mình nói mà làm thôi. Bạn sẽ phải sửa lại mảng float A[] thành char A[][100]. (Để lưu số bạn nhập ở dạng chuỗi) Bạn sẽ cần một hàm gọi là isInt() để kiểm tra xem nó có phải là số nguyên không. Và xử lý + loại luôn trường hợp nếu là số thực. Nếu là số nguyên rồi bạn lại phải có một hàm s2i() để chuyển từ char[] sang int. Hàm kiểm tra là số nguyên. int isInt(const char *s) { int size = strlen(s); int i = 0; while (i < size) { if (s[i] < '0' || s[i] > '9') break; i++; } return i == size; } Hàm chuyển đổi string sang int int s2i(const char *s) { int size = strlen(s); int integer = 0, i = 0; while (i < size) { if (s[i] < '0' || s[i] > '9') break; i++; } for (int j = 0; j < i; j++) integer = 10 * integer + s[j] - '0'; return integer; } Mình lười viết nốt cho nên để phần còn lại cho bạn. Các hàm cho bạn tham khảo thì ở là đủ rồi . 3 Likes Huynh2 (Ta) July 3, 2019, 9:56am #14 Thế thì khi mình xuất mảng A ra thì để định dạng %s à? Sherly1001 (Sherly1001) July 3, 2019, 10:02am #15 image.png900×398 15.4 KB Bạn chưa đọc hàm s2i() nhỉ. Tuy nhập vào A[] là %s nhưng bạn vẫn xuất ra dạng %d bình thường vì s2i() trả về kiểu int mà, và bạn cũng dùng giá trị này để đưa vào hàm isPrime() like this if (isPrime(s2i(A[i])) printf("%d", s2i(A[i])); Hoặc bạn có thể tạo một mảng B[] để lưu những giá trị là số nguyên của mảng A[]. 3 Likes Huynh2 (Ta) July 3, 2019, 11:41am #16 OK, chương trình của mình chạy được rồi, cảm ơn bạn nhiều nha 1 Like DoTran1 (DoTran1) December 28, 2019, 4:19am #18 Quang189: e bí lắm rồi anh ơi < học cùng thầy cmnr. Bạn trên hướng dẫn tận tình vậy rồi mà. Bạn đọc hd của bạn đó rồi làm theo đi Huynh2 (Ta) July 18, 2020, 3:27pm #21 Hello bạn, để mình tìm thử coi còn 0, tại lâu quá rồi, mà bạn học bkđn phải 0 z? 2 Likes Phuoc_Phuoc1 (Minh Phước ) July 20, 2020, 1:51am #22 Haha chào bro , em cũng BKĐN nè , nhìn vụ 2.0 nguyên tố nghĩ ngay đến Mr.Nguyên chứ đâu :v , bài này em viết hàm để kiểm tra số thực , trong đó có sử dụng hàm Isdigit của ctype,h , hoặc căng lắm tự viết hàm Isdigit đó luôn :v 2 Likes Sherly1001 (Sherly1001) July 21, 2020, 10:42am #24 Mọi thảo luận của mình với @Huynh2 đều vẫn còn ở trên, bạn có thể cho mình biết tại sao bạn không chịu bỏ chút thời gian ra để đọc được không nhỉ. 3 Likes next page → DayNhauHoc's Discord Học C++ Free? Click Blog Dạy Nhau Học Tự Học Lập Trình 83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao? Từ khóa » Hàm Kiểm Tra Số Nguyên To Trong Mảng C Bài 46. Liệt Kê Số Nguyên Tố Trong Mảng 1 Chiều Tìm Số Nguyên Tố Trong Mảng C In Ra Các Số Nguyên Tố Trong Mảng C/C++ Đếm Số Nguyên Tố Có Trong Mảng Một Chiều Các Số Nguyên Bằng C In Ra Các Số Nguyên Tố Trong Mảng C/C++ - Hội Buôn Chuyện Đếm Số Lượng Số Nguyên Tố Có Trong Mảng C - Lập Trình Từ Đầu Kiểm Tra Một Số Có Phải Số Nguyên Tố Trong C Cách Kiểm Tra Số Nguyên Tố Trong Lập Trình C/C++ Kiểm Tra Số Nguyên Tố Trong Mảng Kiểm Tra Số Nguyên Tố Trong Mảng - Programming - Dạy Nhau Học Tìm Và In Ra Các Số Nguyên Tố Trong Mảng C++ - 24h68 Viết Hàm In Ra Các Số Nguyên Tố Trong Mảng 1 Chiều A Có N Phần Tử. Thuật Toán Kiếm Tra Số Nguyên Tố Lập Trình C: Tìm Số Nguyến Tố Trong Mảng Số Thực | V1Study
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?