20分求助，优化！！！！！

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b = 0,i=2;cin>>a;
	while(i<=a){ 
		for(int j=2;j<=i;j++){
			if(i%j==0&&i!=j)break;
			else if(i==j){
				b++;break;
			}
		}
		i++;
	}
	printf("%d",b);
	return 0;
}