#include<stdio.h>
#include<conio.h>
#include<math.h>
// nguyên tố => true
bool KiemTraNguyenTo(int n)
{
if (n < 2)
{
return false;
}
else if (n > 2)
{
if (n % 2 == 0)
{
return false;
}
for (int i = 3; i <= sqrt((float)n); i += 2)
{
if (n % i == 0)
{
return false;
}
}
}
return true;
}
void LietKeNguyenTo(int n)
{
for(int i = 2; i < n; i++)
{
if(KiemTraNguyenTo(i) == true)
printf("%4d", i);
}
}
int main()
{
int n;
printf("\nNhap n: ");
scanf("%d", &n);
LietKeNguyenTo(n);
getch();
return 0;
}
Nếu bạn có thắc mắc hoặc có cách giải hay hơn vui lòng chia sẻ với mọi người bằng cách bình luận bên dưới nhé.Ý kiến bạn đọc
Những tin mới hơn
Những tin cũ hơn