Câu hỏi 1: cho các nguyên số nhỏ vào một mảng và in ra dãy số nhỏ hơn n .
ý tưởng:
b1: dùng thuật giải tìm số nguyên tố trước.
b2: nếu nó là số nguyên tố thì cho vào mảng.
giải thuật: khởi tạo biến k=0 cho mảng, và mảng a[100]
b1: nếu n<2 xuất ra thông báo không có số nguyên tố nào thỏa mãn.
b2: ngược lại thì chạy vòng lặp i=2 đến n
+ khởi tạo biến điều khiển j=0 và biến kiểm tra điều kiện m = sqrt(i)
+ trong khi i khong chia hết cho j và j nhỏ bằng m thì tăng j lên
+ nếu j lớn hơn m thì cho giá trị của i vào mảng a[k]=i, sau đó tăng i lên.
b3: duyệt mảng và in ra các phần tử số nguyên tố.
TẢI VỀ TẠI ĐÂY:
[You must be registered and logged in to see this link.]Câu hỏi 2: nếu in ra các số nguyên tố nhỏ hơn n thì sao?
ý tưởng và giải thuật như trên, nhưng ngắn gọn hơn Trên nhiều
TẢI VỀ TẠI ĐÂY:
[You must be registered and logged in to see this link.]