暴力枚举会TLE但我只会暴力:(

#include<bits/stdc++.h>
using namespace std;
bool kkk(int k){
	for(int i=2;i<=k-1;i++){
		if(k%i==0){
			return false;
		}
	}
	return true;
};
int main(){
    int n,cnt=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(i==2){
            cnt++;
            continue;
        }
        if(kkk(i)){
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}/*

      ___        ___     _  _      ___   ___   ___
     |_ _|      /   \   | |/ /    |_ _| / _ \ |_ _|
      | |      / /_\ \  | / /      | | | | | | | |
     _| |_    / _____ \ | |\ \    _| |_| |_| |_| |_
     |___|   /_/     \_\|_| \_\   |___| \___/ |___|






*/

求优化时间，感谢大佬们