求大佬帮助！1,3AC其余TLE

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b=1;
	int c=0;
	cin>>a;
	for(int i=3;i<=a;i+=2){
		c=0;
		for(int j=3;j<i/2;j+=2){
			if(i%j==0){
				c=1;
				break;
			}
		}
		if(c==0){
			b++;
		}
	} 
	if(a==0||a==1){
		b--;
	}
	cout<<b;
}