Ideone.com

fork download

#include <iostream>
#include <new>
using namespace std;
 
int main() {
	long i,t;
	bool *x,prime_factors(long);
	cin>>t;
	x=new bool[t+1]();
	for(i=2;i<=t;i++)
		{
			x[i]=prime_factors(i);
			if(x[i]==true && x[i-1]==true && x[i-2]==true)
				cout<<(i-2)<<endl;
		}
	delete []x;
	return 0;
}
bool prime_factors(long n)
	{
		char *range;
		int prime_div_count=0;
		long k,j,temp=n;
		range=new char[n]();
		for(k=2;k<=(n/2);k++)
			{
				if(range[k]==0)
					{
						if(n%k==0)
							{
								prime_div_count++;
								temp/=k;
							}
						for(j=k;j<=(n/2);j+=k)
							range[j]='n';
					}
			}
		if(prime_div_count==0)
			prime_div_count++;
		delete []range;
		return (prime_div_count==3 && temp==1)?true:false;
	}

Success #stdin #stdout 13.81s 3460KB

stdin

stdout

https://ideone.com/jNPLEk

(posted sol) https://b...content-available-to-author-only...t.org/problems/end-of-an-era/

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language