acm书中题目 r-18

题目大概：

思路：

感想：

代码：

#include <iostream>
#include <cmath>
using namespace std;

int main()
{int n;

while(cin>>n){
int k,p=1,d=1,y=1;
for(int i=2;i<=sqrt(n);i++)
{if(n%i==0){
k=n/i;

for(int t=2;t<=sqrt(i);t++)
{   if(i==2)break;
if(i%t==0)p=0;
}
for(int t=2;t<=sqrt(k);t++)
{
if(k==2)break;
if(k%t==0)d=0;
}
if(p&&d){cout<<"Yes"<<endl;y=0;break;}
}

}
if(y)cout<<"No"<<endl;}
return 0;
}