zoj 2723 Semi-Prime

// 题意都不好理解 我以为是求 一个数被分成2个素数和  然后是求分成2个素数积
// 坑爹 忘记写 !=EOF 然后一直超时  然后换了几种  还是超时  一看别人代码 速度明显比我慢
// 然后发现被自己坑了

#include <iostream>
#include <math.h>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
#define maxm 10010
#define maxn 1000010
int gcd(int a,int b){
    int r;
    while(r=a%b){a=b;b=r;}
    return b;
}
bool isp(int n){
     if(n==) return true;
   if(n%==||n==) return false;
   int m=(int)(sqrt(n+1.0));
   for(int i=;i<=m;i+=)
     if(n%i==) return false;
   return true;
}
int fun(int n){
   int m,i;
  if(n%==){
         if(isp(n/))
            return ;
         else
            return ;
       }else{
       int k;
       m=(int)(sqrt(n+1.0));
       k=;
       for(i=;i<=m;i+=)
        if(n%i==){
         if(isp(i)&&isp(n/i))
         {
            return k=;
            // printf("Yes\n");
             break;
         }
       }
       if(!k) return ; //printf("No\n");
      }
}
int main()
{
    int n;
    int m;
    int i,k;

    while(scanf("%d",&n)!=EOF){
       if(fun(n)) printf("Yes\n");
       else printf("No\n");
    }

    return ;
}

// 郁闷 求出所有素数 还是不如上述快

#include <iostream>
#include <math.h>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
#define maxm 10010
#define maxn 1000010
int prim[maxn/],p;
bool f[maxn];
int gcd(int a,int b){
    int r;
    while(r=a%b){a=b;b=r;}
    return b;
}
bool isp(int n){
     if(n==) return true;
   if(n%==||n==) return false;
   int m=(int)(sqrt(n+1.0));
   for(int i=;i<=m;i+=)
     if(n%i==) return false;
   return true;
}
int getprime(){
    int i,j;
    f[]=true;
    for(i=;i<=maxn;i+=)
        f[i]=true;
     int m=(int)(sqrt(maxn+1.0));
     for(i=;i<=m;i+=){
        for(j=i*i;j<=maxn;j+=i)
            f[j]=true;
     }
     for(i=;i<=maxn;i++)
        if(!f[i]) prim[p++]=i;
}
int main()
{
    int n;
    int m;
    int i,k;
    getprime();
    while(scanf("%d",&n)!=EOF){
       m=(int)(sqrt(n+1.0));
       k=i=;
      while(prim[i]<=m){
         if(n%prim[i]==&&!f[n/prim[i]])
         {
              k=;
              break;
         }
         i++;
      }
      if(!k) printf("No\n"); else printf("Yes\n");
    }

    return ;
}