0
已采纳
周炜骐
中级光能
中级光能
#include<iostream>
#include<cmath>
using namespace std;
int cnt;
bool pd(int n){
if(n==1){
return 1;
}
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return 1;
}
}
return 0;
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
if(n%i==0&&pd(i)==0){
cnt++;
}
}
cout<<cnt;
return 0;
}
0
0