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);
}