acm书中题目 r-18

题目大概：

一个数的两个因子（不是1和他本身）都是素数，则它是半素数。输出。

思路：

先找到这个数的两个因子，然后判断是否都为素数。

感想：

比以前的求素数稍微提高了一点麻烦程度。只是刚开始遇见个那几个有关素数的单词不认识。

代码：

#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;
}