01/10/2018, 17:39

Dùng hàm không in ra được kết quả trong ngôn ngữ C

Nhập hai số nguyên dương a và b (giả sử a <= b). Viết
chương trình liệt kê các cặp số nguyên tố cùng nhau trong
đoạn [a,b]
http://codepad.org/S1jXez3a
Mọi người xem hộ code mình sai ở đâu mà không ra được kết quả với ạ ?

Hieu Nguyen Van viết 19:42 ngày 01/10/2018

Hàm này sai bét nhè rồi nè

int Prime(int n){
	for(int i = 0; i <= sqrt(n); i++){
		if(n%i == 0)	return 0;
	}
	return 1;
}

Việc đầu tiên, nếu số cần kiểm tra < 2 => return 0
Khi for thì for từ 2 nhé. Làm sao chia cho 0 được thế kia. Hàm này luôn trả về true vì số nào cũng chia hết cho 1.

Mình sửa lại giúp bạn nhé.

int Prime(int n){
    if (n < 2) return 0;
	for(int i = 2; i <= sqrt(n); i++){
		if(n%i == 0)	return 0;
	}
	return 1;
}

HK boy viết 19:54 ngày 01/10/2018

cặp số nguyên tố cùng nhau

Bạn hiểu sai đề rồi.

x, y nguyên tố cùng nhau <-> gcd(x, y) = 1.

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Nguyễn Hữu Quang

0 chủ đề

0 bài viết

Tác giả nổi bật

Từ khóa nổi bật

AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML

Chủ đề nổi bật

Dùng hàm không in ra được kết quả trong ngôn ngữ C

Đăng ký nhận thông báo

HỖ TRỢ HỌC VIÊN

VỀ CODE24H

HỢP TÁC VÀ LIÊN KẾT

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI