ss

任思远

#include<bits/stdc++.h>
using namespace std;
bool ss(int n)//素数判断

{
   int cnt;
   int flag=1;
   for(int i=2;i<=sqrt(n);i++)
   {
           cnt++;
           if(n%i==0)
           {
                   flag=0;
                   return false;
        }  
   }
   if(flag==1)
   {
           return true;
   }
   return false;
}

void qjzhiyinshu(int a)//求解质因数
{
        for(int i=2;i<=sqrt(a);i++)
        {
           if((a%i==0)&&ss(i))
                   {
                       cout<<i<<' ';
                }  
        }
}

void zysfenji(int a)//质因数分解
{
        int t=a;
        for(int i=2;i<=sqrt(a);i++)
        {
           if((a%i==0)&&ss(i))
                   {
                      while(1)
                      {
                               t=t/i;
                               if(t%i!=0) break;
                               cout<<i;
                        }
                         
                }  
        }
}