问题标题: 1

0
0

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
我要回答