Giảm thời gian chạy của chương trình in các số nguyên tố nhỏ hơn n

Mọi người có cách nào code sao cho thời gian chạy <= 2s không ạ ! mk code toàn hơn 2s thôi )=
Đề bài : In các số nguyên tố nhỏ hơn n

#include<stdio.h>
#include<math.h>
void LisPrime(int n){
for(int num = 2; num < n; num++){
        int count = 0;
        for(int i = 2; i <= sqrt(num); i++){
            if(num % i == 0){
                count++;
            }
        }
        if(count == 0){
            printf("%d\n", num);
        }
    }
}
int main(){
    int n;
    scanf("%d", &n);
    ListPrime(n);
}

Sàng Eratosthenes nhé :smiley:

4 Likes

bh mk mới nghe đến cái này
cảm ơn bn nhé

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?