30/09/2018, 22:27

Hàm Kiểm Tra số Nguyên Tố trả về kết qủa lỗi [SOLVED]

mọi người giúp mình xem thuật toán mình sai chỗ nào với
đề bài : nhập vào số n in ra n số nguyên tố đầu tiên.
code của mình k in đc 2,3.

#include"conio.h"
#include"stdio.h"
#include"math.h"
long ktngto(int nto)
{
	if((nto==1)||(nto==0)) return 0;
	int i;
	for(i=2;i<=sqrt(nto);++i)
	{
		if(nto%i==0) return 0;
		return 1;
	}
}
int main()
{
	int n;
	int tiep=0;
	int k=2;
	printf("nhap n = ");
	scanf("%d",&n);
	while(tiep<n)
	{
		if(ktngto(k)==1)
		{
			printf("%d ",k);
			tiep++;
		}
		k++;
	}
	getch();
}
Người bí ẩn viết 00:41 ngày 01/10/2018
#include"conio.h"
#include"stdio.h"
#include"math.h"

Mới vô nhìn code thấy đoạn này là mất hứng rồi -_-

Nguyễn Minh Hiếu viết 00:40 ngày 01/10/2018

sao lại mất hứng ^^

17XGOD viết 00:39 ngày 01/10/2018
long ktngto(int nto)
{
	if((nto==1)||(nto==0)) return 0;
	int i;
	for(i=2;i<=sqrt(nto);i++)
		if(nto%i==0) return 0;
        return 1;
}
Lưu Thành Vương viết 00:35 ngày 01/10/2018

Sai ở:

return 1;

Đặt ngoài vòng for.

Nguyễn Minh Hiếu viết 00:37 ngày 01/10/2018

cám ơn nhé !

Bài liên quan
0