#include <stdio.h>
#include <math.h>
int is_prime(int snt)
{
int i;
for (i = 2; i <= (int)sqrt(snt); i++)
if ( snt % i == 0 )
return 0;
return 1;
}
int main()
{
int start, end;
int snt;
scanf("%d%d", &start, &end);
if (start < 2)
start = 2;
for (snt = start; snt <= end; snt++)
if (is_prime(snt))
printf("%d\n", snt);
return 0;
}
thi giải thuật đi anh … e đóng góp bài này thế này … e biết 1 cách người ta gọi là sàng nguyên tố dùng để lọc các số nguyên tố … rộng hơn là lọc các số theo ý muôn
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?