Năm năm e là sv năm nhất khoa đtvt. Kỳ 1 học ktlt luôn và khi lên ytb lại xem vd của anh thay vì ngkhac ai ngờ có duyên gặp anh là ng dạy rất dễ hiểu. Cám ơn a đã làm những vd này!
cái này là O(sqrt(n)) chứ, độ phức tạp hàm căn lớn hơn kha khá so với hàm loga. Thử tưởng tượng O(n) có 10^18 phép tính, khi optimize còn O(sqrt(n)) thì số phép tính phải thực hiện là khoảng 10^9, trong khi O(logN) chỉ mất đâu đó 60 phép tính (ở đây đang nói là log2(n), còn log10(n) giảm nhiều nữa)
Mọi người ở cho hỏi . Trong ngôn ngữ C , return về 0 có nghĩa là giá trị true à mọi người . Khác 0 là giá trị false à mọi nguoi. Hay là ngược lại 0 là false và khác 0 là true
anh ơi cho em hỏi chỗ return 0, ở trong hàm ý ạ. khi if(n%i==0) đúng, thì nó gặp return 0, rồi sau đó nó dừng vòng lặp luôn hay vẫn phải chạy hết vòng lặp ạ?
anh ơi sao bài của anh hàm chính ko có return 0 v anh em có coi lý thuyết thì anh có khuyên nên có return 0 mong anh giải đáp thắc mắc của em em xin cảm ơn
em đang rối đoạn n%i == 0 . Khi mà n bằng 60 thì nó chia hết cho 2,3,4,5,6 kết quả lần lượt là 30,20,... nhưng tại sao ví dụ như số 8,14,... các sổ chẵn cũng bị loại ạ.Em thật sự rối đoạn này em.Em cảm ơn anh nhiều ạ.Ở 6.10s anh
Em ko hiểu phần "if else" trong main ạ Sao có thể đơn giản kiểu " if(prime(n) printf("YES"); else printf("NO"); " Em tưởng phải if (prime(n) != 0) printf("YES"); else printf("NO") Kiểu như prime (n) phải như thế nào thì mới in YES hay như thế nào mới in NO ấy ạ
@@28tech_ anh ơi có phải ở hàm prime(n) khúc 1:22 nếu cnt ==2 thì sẽ trả về 1 tức là đúng còn 0 là sai đúng ko ạ Nhưng mà như thế thì ở hàm main làm sao mình biết được là prime(n) nó trả về giá trị là 0 hay 1 đâu mà lại if prime(n) printf("'yes") luôn được ạ
#include #include int prime(int n){ for(int i=2; i1; } int main(){ int n; scanf("%d", &n); while(n>0){ int a; scanf("%d",&a); if(prime(a)) printf("YES "); else printf("NO "); } } Sao em nộp nó lại TLE vậy anh
@@28tech_ #include #include int main () { int n; scanf("%d", &n); while (n--) { int n; scanf("%d", &n); if(n < 2){ printf("NO"); return 0; } int count = 0; for(int i = 2; i
![#2[Bài Tập C (Hàm, Lý thuyết số )]. Thuật Toán Sàng Số Nguyên Tố Eratosthenes | Sàng Nguyên Tố](http://i.ytimg.com/vi/YqT9grg_M60/mqdefault.jpg)
![#2[Bài Tập C (Hàm, Lý thuyết số )]. Thuật Toán Sàng Số Nguyên Tố Eratosthenes | Sàng Nguyên Tố](/img/tr.png)
![#8 [Lập Trình C]. Mảng Hai Chiều Và Các Bài Toán Áp Dụng Trong Ngôn Ngữ Lập Trình C](/img/n.gif)
Các bạn có thể cập nhật thông tin các khóa học và đăng ký học với mình tại website : 28tech.com.vn
anh ơi cho em xin file bài tập với , link trên bị lỗi rồi ạ
Các bạn học thcs2 kì này có thể tham gia group sau để trao đổi bài tập lập trình C nhé.
facebook.com/groups/330475965674570
Các bạn có thể luyện tập bài tập phần hàm này ở đây nhé :
www.hackerrank.com/thcs2-contest1-ham-ly-thuyet-so
Đâu rồi vào k thấy j cả a ơi
em xin lại link với a ơi
Đăng ký học với mình tại : docs.google.com/forms/d/e/1FAIpQLSfHRyRaHyFv2rsyH-De-_jAP0hFcybDSuIsq70ZoT8eAVeLgQ/viewform
Có cách mỗi lần i+=6 nhanh hơn á anh, chia hết cho 2 , 3 với bé hơn 2 là false ; sau đó i=5 i
Năm năm e là sv năm nhất khoa đtvt. Kỳ 1 học ktlt luôn và khi lên ytb lại xem vd của anh thay vì ngkhac ai ngờ có duyên gặp anh là ng dạy rất dễ hiểu. Cám ơn a đã làm những vd này!
B học dtvt trường nào vậy
@@Thang-rp5nv mình bọc đh gtvt bạn ạ
@@huubui8470 bạn học năm mấy r
xác định học hết video của anh luôn. anh dạy quá dễ hiểu luôn
Hehe, học xong cũng mất khá nhiều thời gian đấy.
@@28tech_ cố gắng thôu anh. Có video chất lượng là có hứng học liền
Hehe. Chia sẻ cho bạn bè giúp a với nhé.
@@28tech_ oki lun anh
thành tựu đến đâu r bạn =)) mình tò mò thật
cảm ơn bài giảng bổ ích của anh ạ
@@hitr5297 oke em, nhớ chia sẻ giúp tới mn nha em
anh giải thích kĩ hơn về đoạn nếu thiếu dấu bằng thì coi như số đó là số nguyên tố được không ạ.E cảm ơn
cái này là O(sqrt(n)) chứ, độ phức tạp hàm căn lớn hơn kha khá so với hàm loga. Thử tưởng tượng O(n) có 10^18 phép tính, khi optimize còn O(sqrt(n)) thì số phép tính phải thực hiện là khoảng 10^9, trong khi O(logN) chỉ mất đâu đó 60 phép tính (ở đây đang nói là log2(n), còn log10(n) giảm nhiều nữa)
anh ơi vòng lặp for trong c có bị đến tầm 10^6 không chạy được không
rat hay a oi
Thanks b. Chuyển học C++ đi, C mình chỉ chữa bài tập.
@@28tech_ em thường converse các video của svptit sang C ạ ,em cũng có ý định chuyển sang C++ r
@@hungduongminh3900 uh học C++ code CTDL và GT cho khỏe.
kĩ thuật gọi hàm khác như vậy là học video nào vậy a, e chưa hiểu cái đoạn anh if (prime(n)) ạ
ai biết có thế chỉ e với
Mọi người ở cho hỏi . Trong ngôn ngữ C , return về 0 có nghĩa là giá trị true à mọi người . Khác 0 là giá trị false à mọi nguoi. Hay là ngược lại 0 là false và khác 0 là true
0 là false, mọi giá trị khác 0 là true em nhé
Sao của em nó ra return value số to lắm mà k printf ra dc nhỉ
Má đỉnh vãi
10:01
anh có thể hướng dẫn cách kiểm tra số nguyên tố bằng phương pháp xác xuất thống kê được k ạ, vd: kiểm tra số nguyên tố với số 1500bit
đang xem mà cả video liên tục có tiếng tách tách rất khó chịu
link download bài tập bị die, ad up link khác được không ad.
anh ơi cho em hỏi chỗ return 0, ở trong hàm ý ạ. khi if(n%i==0) đúng, thì nó gặp return 0, rồi sau đó nó dừng vòng lặp luôn hay vẫn phải chạy hết vòng lặp ạ?
anh ơi, link bài tập ở dưới phần mô tả không tồn tại ạ, anh share link btap mới đc không ạ?
a dung nen tang nao de chay code v ah
Sublime text em nhé
anh hướng dẫn setup môi trường bằng sublime text 3 được không ạ ?
anh hướng dẫn cài đặt giao diện sublime text được không ạ?
a ơi học hết 9 video lý thuyết mới chuyển qua bài tập hay sao ạ ?
vừa học lý thuyết vừa làm bài tập song song e
anh chỉ cách cài group1 2 3 và folder ạ
anh cho em hỏi phần cuối hàm em trả là else return trong vòng lặp lại cho ra kết quả sai anh nhỉ?
Ko else ngay được, ví dụ số 15 em chỉ kiểm tra nó ko chia hết cho 2 e đã kết luận nó là số ng tố
anh làm về các thuật toán đi anh
Em xem playlist c++ đi
lúc nào anh ra mấy cái như vét cạn, quay lui, tham lam,.. vậy anh
anh cho e hỏi sao cái web hackerrank của hàm lí thuyết số nó bị lỗi rồi ạ
ai còn file toàn bộ bài tập seri video này mình xin với ! cảm ơn rất nhiều . muốn làm lại 1 lần nữa xem mình nắm được bao nhiêu phần trăm rồi ý ạ
anh ơi sao em gõ như anh mà chương trình chỉ in ra số n mà em nhập từ bàn phím ạ
anh ơi sao bài của anh hàm chính ko có return 0 v anh em có coi lý thuyết thì anh có khuyên nên có return 0 mong anh giải đáp thắc mắc của em em xin cảm ơn
Có cũng đc ko có cũng được em. Ko quan trọng đâu
cho em xin lại drive bài tập được không ạ. Drive trên hết hạn rồi ạ
a oi a gui lai file bai tao di a. file a gui nay k dung dc
anh ơi độ phức tạp thuật toán a dạy trong video nào đấy ạ? Em học hết 11 video lí thuyết rồi mà không thấy ạ
Trong C anh ko dạy, em vào playlist C++ nhá.
@@28tech_ em cảm ơn a ạ
a ơi dạy trong video nào vậy ạ@@28tech_
em đang rối đoạn n%i == 0 . Khi mà n bằng 60 thì nó chia hết cho 2,3,4,5,6 kết quả lần lượt là 30,20,... nhưng tại sao ví dụ như số 8,14,... các sổ chẵn cũng bị loại ạ.Em thật sự rối đoạn này em.Em cảm ơn anh nhiều ạ.Ở 6.10s anh
đoạn n % i == 0, để kiểm tra từ 2->căn n để xem n có chia hết cho số nào nữa k, nếu chia hết thì n k phải là số nguyên tố còn k chia hết thì ngược lại
Em ko hiểu phần "if else" trong main ạ
Sao có thể đơn giản kiểu " if(prime(n) printf("YES"); else printf("NO"); "
Em tưởng phải if (prime(n) != 0) printf("YES"); else printf("NO")
Kiểu như prime (n) phải như thế nào thì mới in YES hay như thế nào mới in NO ấy ạ
ko cần em, trong C số khác 0 được coi là đúng nên if (1) cunxg chạy rồi.
Dạ em cảm ơn anh
@@28tech_ anh ơi có phải ở hàm prime(n) khúc 1:22 nếu cnt ==2 thì sẽ trả về 1 tức là đúng còn 0 là sai đúng ko ạ
Nhưng mà như thế thì ở hàm main làm sao mình biết được là prime(n) nó trả về giá trị là 0 hay 1 đâu mà lại if prime(n) printf("'yes") luôn được ạ
anh có bài tập giải số Armstrong không ạ
Có bên dưới hay sao ấy e vào danh sách phát ló thuyết số ấy
29-4-2022 bắt đầu
Anh fix file bài tập được không ạ.
anh có thể gửi lại link tải bt được ko anh link gốc có vấn đề r anh ạ
anh ơi sao file bài tập nó mất r á a, a gửi file mới cho em dck á
anh ơi cho em xin lại link drive bài tập được không ạ, link cũ bị die rồi anh
Em lấy ở page 28Tech trên fb nha
@@28tech_ dạ em cảm ơn ạ
Anh có thể gửi lại link tải bài tập được ko anh, link gốc bị lỗi rồi ko dùng đc ạ
mấy link này a lại lưu trong cái mail bị mất
taij sao là n>1 v a
n > 1 là 1 phép so sánh, nó sẽ phụ thuộc vào giá trị của n, nếu n
anh ơi hướng dẫn em cách layout cửa sổ code, input, output được ko ạ
đầu tiên e vào view -> layout-> column 3
Sau đó vào cái tab thứ 2 trong 3 tab đó, chọn view->group->max column 2 là được.
@@28tech_ em làm được rồi anh ạ, em cám ơn anh!
Không vào được file bài tập trên driver ạ
Uhm. Bài tập của anh trong drive ko còn
việc tính giá trị sqrt(n) độ phức tạp cũng không nhỏ đâu. Tính độ phức tạp của toàn chương trình thì phải tính của cả thư viện đã dùng chứ!
anh code trên công cụ gì v anh nhìn lạ mà đẹp quá
Sublime text 3 nhá. Cái này nó nhẹ mà code mượt lắm.
a ơi, a có file btap C cơ bản k ạ?
yep, e có thể tải ở đây. drive.google.com/drive/folders/10p4TQc_tlrUcGWOAXVE2v7k43R4rCEoa?usp=sharing
@@28tech_ em cảm ơn ^^.
bạn còn file ko mình xin với
Anh ơi làm sao tải c đó ạ
Tải c là tải gì em?
#include
#include
int prime(int n){
for(int i=2; i1;
}
int main(){
int n;
scanf("%d", &n);
while(n>0){
int a;
scanf("%d",&a);
if(prime(a)) printf("YES
");
else printf("NO
");
}
}
Sao em nộp nó lại TLE vậy anh
Chắc phải sàng rồi e ạ
@@28tech_ #include
#include
int prime[1000001];
void sang(){
for(int i=0;i
@@28tech_ #include
#include
int main () {
int n;
scanf("%d", &n);
while (n--)
{
int n;
scanf("%d", &n);
if(n < 2){
printf("NO");
return 0;
}
int count = 0;
for(int i = 2; i
@@28tech_ chết em xin lỗi anh bài này kích thước tận 10^9