01/10/2018, 13:37

Cách tìm số nguyên tố như thế này có đúng không ạ

#include<stdio.h>
int main()
{
	int i,n,d;
	printf("nhap vao mot so bat ki n: ");
	scanf("%d",&n);
	d=0;
	for (i=1;i<=n;i++)
	{
		if (n%i==0) d++;
		
	}
	if (d==2) printf("-> %d la so nguyen to",n);
	else printf("-> %d khong phai la so nguyen to",n);
	return 0;

}
Quang Minh viết 15:42 ngày 01/10/2018

Hi bạn
Cái này đúng rồi nhé, nhưng chưa tối ưu.
B tìm hiểu trên mạng để biết cách tối ưu nha

X viết 15:44 ngày 01/10/2018

Em đọc topic này nè:

Số nguyên tố: Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó. Ngoài ra nó không chia hết cho bất cứ số nào khác. Số 0 và 1 không được coi là số nguyên tố. - Theo wiki Số 2 là số nguyên tố chẵn duy nhất. Cấu trúc ở dạng C: int soNguyenTo(int soA) { if (soA < 2) return 0; for (int i = 2; i <= sqrt((float)soA); i ++) { if (soA%i==0) { return 0; } } return 1; } Định nghĩa : Do người dùng tự tạo. Có thể có nhiều…

Bài liên quan
0