华为OD机试题库 C++素数之积 Q4 2022 /满分

 #include <iostream>

    
 #include <vector>
    
 #include <cmath>
    
  
    
 using namespace std;
    
  
    
 bool isPrime_3( int num )
    
 {
    
     if(num == 2|| num== 3 )
    
     return true;
    
     if(num % 6 != 1 && num % 6 != 5)
    
     return false;
    
     int tmp = sqrt(num);
    
     for(int i = 5;i <= tmp; i += 6 )
    
     if(num % i == 0|| num % (i+2) == 0 )
    
         return false;
    
     
    
     return true ;
    
 }
    
  
    
 void Prime(int n, vector<int>& vec)
    
 {
    
     if (n <= 1)
    
     {
    
     return;