题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b,cnt=0;
    cin>>a;
    for(int j=2;j<=a;j++){
        b=0;
        if(a%j==0){
        	for(int i=2;i<=sqrt(j);i++){
            	if(j%i==0){
                	b++; 
                }
            }
        	if(b==0){
                cnt++;
            }
        }
    }
    cout<<cnt;
    return 0;
}