c++求质数方法（一）

入门萌新的无脑解法：

上图：

 

 

质数解法方法二：

#include<iostream>

using namespace std;
    struct prime        //不需要用结构体 的，无所谓 
    {
      int arr[1001];    
    };
    
    bool isprime(int x)      //新方法特点：运用bool函数 
  {                          //bool函数里面写个函数判断就行了 
      if(x<=1)
      { return 0;                         
      }
      
      if(x==2){return 1;
      }
      for(int j=2;j<x;j++)
      {if(x%j==0)
         {return 0;          //有一个不行就返回0，否则的话就返回1 
         }
      
      }
      
      
  }
    
    
    
    
    
    
    
    
    
int main()
{
    int n;
    

    cin>>n;
    prime s;
    for(int i=0;i<n;i++)
    {
        
        
        cin>>s.arr[i];
    if(isprime(s.arr[i]))
    
    {
        cout<<s.arr[i]<<" ";
    }    
    }
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    return 0;
 }