ZZQ • 2年前
源代码如下
using namespace std; unsigned long long getCount(unsigned long long n); int main() {
freopen("prime.in","r",stdin);
freopen("prime.out","w",stdout);
unsigned long long n;
while(cin>>n)
{
unsigned long long count=getCount(n);
if(count==3)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
} unsigned long long getCount(unsigned long long n) {
int count=0;
for(int i=1;i<=n;i++)
{
if(n%i==0)
count++;
if(count>3)
return 4;
}
return count;
}
Comments: