Viết bằng ngôn ngữ tự nhiên và sơ đồ khối thuật toán kiểm tra xem N là số nguyên tố hay không?
Nội dung bài viết
Thuật toán kiểm tra số nguyên tố
B1: Nhập N.
B2: Nếu N<2, thì đến B7, ngược lại B3.
B3: i=1; m=sqrt(N).
B4: i=i+1;
B5: nếu i<=m thì đến B6, ngược lại B8
B6: nếu N%i=0 thì đến B7, ngược lại B4
B7: xuất không là SNT, B9
B8: xuất là SNT, B9
B9: KT
Code kiểm tra số nguyên tố
1 2 3 4 5 6 7 8 9 10 | bool snt(int x) { if (x<2) return 0; int m = sqrt(x); for (int i=2; i<=m; i++) if (x%i==0) return 0; return 1; } |
Ngoài ra bạn nên xem thêm bài viết này
Đặng Minh Tiến – UIT K11
Bài viết liên quan
- [Wecode 2015] Problem B: Mở khóa
- [Struct C++] Viết chương trình nhập vào nhiều phân số và tính tổng các phân số đó
- [C++] Liệt kê các số nguyên tố nhỏ hơn n
- Tổng hợp tài liệu chuyên tin cần thiết
- TWO Spoj – Lập lịch trên hai máy
- P134SUMF spoj PTIT – SUM4 F – Sàng nguyên tố
- Giải đề ACM PTIT round 3 2015
- VECTOR spoj – Tổng Vector
- MATCH1 spoj – Cặp ghép không trọng số
- Code sàng số nguyên tố c++ và pascal