Bạn đang xem: Viết lịch trình in ra n số yếu tố đầu tiên
Bạn đang xem: Viết chương trình in ra n số nguyên tố đầu tiên
Cách 1: Em lập hàm bool isPrime(int x), thừa nhận vào x, return true nếu x là ngtố, false nếu x ko là nguyên tốxongCách 2: Em lên mạng search wiki bài: sàng số nguyên tố, hoàn thành chuyển qua wiki giờ đồng hồ anh, có tấm hình thuật toán mô rộp (cách này code nhiều hơn 1 chút, dẫu vậy chạy cấp tốc hơn). Đây là gợi ý thôi, anh không tìm kiếm giúp mang lại đâu.
Cách của anh:Dùng 1 mảng để cất n số nguyên tố mà lại e nói:1 số là số nguyên tố sẽ không còn chia hết cho các số nguyên tố nhỏ hơn hoặc = căn bậc hai của nó.Như vậy thì mảng đầu của ta là 2, số tiếp theo sau là 3 vì chưng 3 ko chia hết mang đến 2, số tiếp là 5 vì chưng không phân tách hết cho 2, số tiếp là 7 vì chưng không phân tách hết mang lại 2, số tiếp là 11 bởi không chia hết mang đến 2 cùng 3. Cứ z thôi
Xem thêm: Top 10+ Những Công Việc Làm Thêm Cho Hoc Sinh Cấp 3 Lương Hấp Dẫn Mới Nhất 2022
Giúp em làm bài này với, tưởng dễ dàng nhưng cho lúc làm cho thì nó lu bu những cái :shock::shock: .Thank !!PS: ý của em núm này : n = 3 => 2 3 5 n = 5 => 2 3 5 7 11 . Có tác dụng trên C nha ( em bắt đầu học xong xuôi cái hàm thui :cryEm có thể tham khảo bài bác này nhé. Trước tiên mong mỏi in ra n số nguyên tố trước tiên thì em cần phải có hàm đánh giá số i tất cả phải là 1 trong số NT tuyệt không. Nếu là một trong những số NT thì sẽ in ra và đội giá trị phát triển thành đếm count_SNT lên 1 đơn vị. Nếu count_SNT bởi với số N thì nghĩa là vẫn in đầy đủ N số NT đầu tiên, lúc ấy ta vẫn break thoát khỏi vòng lặp và xong chương trình.#include"stdio.h"boolSNT(intx)inti;if(x1)returnfalse;for(i=2;ix/2;++i)if(x%i==0)returnfalse;returntrue;intmain()intn,count_SNT;inti;doprintf(" NhapvaosoN(N>0):N=");scanf("%d",&n);while(n0);i=2;count_SNT=0;while(true)if(SNT(i))printf("%d",i);++count_SNT;++i;if(count_SNT==n)break;return0;