Определить, содержит ли последовательность хотя бы одно простое число

#include <iostream>
#include <cmath>
 
bool is_simple(int n)
{
    return (int)std::pow(3.0, (n-1)) % n == 1;
}
 
int main(int argc, char* argv[])
{
    while(1)
    {
        int val;
        std::cin>>val;
        if(is_simple(val))
        {
            std::cout<<"simple"<<std::endl;
            break;
        }
    }
    std::system("pause");
    return 0;
}

#include <iostream>
#include <iterator>
#include <algorithm>
#include <list>
#include <cmath>
 
bool is_simple(int n)
{
    return (int)std::pow(3.0, (n-1)) % n == 1;
}
 
int main(int argc, char* argv[])
{
    std::list<int> seq;
    std::copy(std::istream_iterator<int>(std::cin), std::istream_iterator<int>(), std::back_inserter(seq));
    if(std::find_if(seq.begin(), seq.end(), is_simple)!=seq.end())
        std::cout<<"yes"<<std::endl;
    else
        std::cout<<"no"<<std::endl;
    std::system("pause");
    return 0;
}

#include <iostream.h>
#include <math.h>
 
// Функция
bool simple(int x)
{
    int i;
    for(i=2;i<=sqrt(x);i++)
        if(x%i==0)
           return 0;
    return 1;
}
 
int main()
{
    int n,i;
    cout<<"Vvedite n ";
    cin>>n;
 
    int *a=new int[n];
 
    srand(time(NULL));
 
    for (i = 0; i < n; i++)
    {
        a[i]=rand()%100;
        cout<<a[i]<<' ';
    }
 
        for (i = 0; i < n; i++)
    {
        if (simple(a[i]))
        {
            cout<<"\nNajdeno prostoe chislo: "<<a[i];
            break;
        }
    }
 
 
    delete []a;
    cout<<endl;
    system("pause");
    return 0;
}

#include <iostream>
 
int log2(unsigned long x)
{
    if (x==0) return -1;
    int n=0;
    if (x<=0x0000FFFFul) {n+=16;x<<=16;}
    if (x<=0x00FFFFFFul) {n+=8 ;x<<=8;}
    if (x<=0x0FFFFFFFul) {n+=4 ;x<<=4;}
    if (x<=0x3FFFFFFFul) {n+=2 ;x<<=2;}
    if (x<=0x7FFFFFFFul) {n+=1 ;}
    return 31-n;
}
 
int bit_length(int x)
{
    return log2(x)+1;
}
 
 
bool get_bit(int val, int index)
{
    unsigned n=(1<<index);
    return (bool)(((unsigned)(val))&n);
}
 
 
int powmod(int x, int y, int mod)
{
    int *a=new int[bit_length(y)];
    a[0]=x%mod;
    for(int i=1;i<bit_length(y);i++)
        a[i]=(a[i-1]*a[i-1])%mod;
    int res=1;
    for(int i=bit_length(y)-1;i>=0;i--)
        if(get_bit(y, i))
            res=(res*a[i])%mod;
    delete[] a;
    return res;
}
 
 
bool is_simple(int n)
{
    if(n==3) return true;
    return powmod(3, (n-1), n) == 1;
}
 
int main(int argc, char* argv[])
{
    for(size_t i=3;i<1000;i++)
    {
        if(is_simple(i))
            std::cout<<i<<std::endl;
    }
    std::system("pause");
    return 0;
}