30/09/2018, 20:30
Sàng số nguyên tố
http://codepad.org/chRo4R19
Trên là đoạn code mình chỉnh sửa lại từ(do mình chạy không được):
Cách Học – 7 Dec 14
Thuật toán sàng nguyên tố
Sàng nguyên tố là thuật toán do Eratosthenes đưa ra để tìm các số nguyên tố. Nó có đặc điểm khác với thuật toán khác là kiểm tra các số nguyên tố theo kiểu sàng lọc, xét tất cả những số cần kiểm, những số nào không phải là số nguyên tố thì bỏ đi....
Cho mình hỏi là tại sao mình chạy long long thì nó mới tìm được:
long long n = 123456 + 1;
long long*prime = new long long[n];
long long j, num;
Trong khi chạy int hay long thì bị báo lỗi vùng nhớ như hình.
Vậy để long hay int thì có gì sai và tại sao để long long thì nó lại chạy được vậy? mình cảm ơn
Bài liên quan
Code có vấn đề ở vòng
do whilebạn có dk chonum<nchưa?à, đúng r , số quá lớn :3, thks bạn