02/10/2018, 14:02
Viết thuật toán kiểm tra xem N là số nguyên tố hay không?
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? 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 ...
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?
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ố
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;
}
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
BCPRIME PTIT spoj – Kiểm tra số nguyên tố
Đặng Minh Tiến – UIT K11
