fork download

copy

#include <iostream>
#include "bits/stdc++.h"
#define ll long long
 
using namespace std;
 
// Get divisors of n O(sqrt(n))
vector<ll>d;
void divisors(ll n)
{
    for(ll i=1; i*i<=n; i++)
    {
        if(n%i==0)
        {
           d.push_back(i);
           if(i!=(n/i)) // Complement , ex: 2,2 false for n=4
           {
               d.push_back(n/i);
           }
        }
    }
}
 
//Checks if number is prime O(sqrt(n))
bool isPrime(ll a)
{
    for(ll i=2; i*i<=a; i++)
    {
        if(a%i==0)
        {
            return false;
        }
    }
    return true;
}
 
// Sieve algorithm O(n*log(log(n)))
bool prime[N];
void Sieve(ll n)
{
    memset(prime,true,sizeof(prime));
    for(ll p=2; p*p<=n; p++)
    {
        if(prime[p])
        {
            for(ll i=p*p; i<=n; i+=p)
            {
                prime[i]=false;
            }
        }
    }
}
 
// SPF algorithm O(n*log(log(n)))
ll spf[N];
void SPF()
{
    for(int i=1; i<N; i++)
    {
        spf[i]=i;
    }
    for(int i=2; i*i<N; i++)
    {
        if(spf[i]==i)
        {
            for(int k=i*i; k<N; k+=i)
            {
                if(spf[k]==k)
                {
                    spf[k]=i;
                }
            }
        }
    }
}
 
 
int main()
{
 
}
 

prog.cpp:38:12: error: ‘N’ was not declared in this scope
 bool prime[N];
            ^
prog.cpp: In function ‘void Sieve(long long int)’:
prog.cpp:41:12: error: ‘prime’ was not declared in this scope
     memset(prime,true,sizeof(prime));
            ^~~~~
prog.cpp:41:12: note: suggested alternative: ‘stime’
     memset(prime,true,sizeof(prime));
            ^~~~~
            stime
prog.cpp: At global scope:
prog.cpp:55:8: error: ‘N’ was not declared in this scope
 ll spf[N];
        ^
prog.cpp: In function ‘void SPF()’:
prog.cpp:58:20: error: ‘N’ was not declared in this scope
     for(int i=1; i<N; i++)
                    ^
prog.cpp:60:9: error: ‘spf’ was not declared in this scope
         spf[i]=i;
         ^~~
prog.cpp:62:22: error: ‘N’ was not declared in this scope
     for(int i=2; i*i<N; i++)
                      ^
prog.cpp:64:12: error: ‘spf’ was not declared in this scope
         if(spf[i]==i)
            ^~~

Standard output is empty