
Untitled
By: a guest on
Apr 17th, 2012 | syntax:
None | size: 0.81 KB | hits: 11 | expires: Never
#include <cstdlib>
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
bool czypierwsza(long liczba)
{
int i=2;
while(liczba%i !=0 && i*i<=liczba) i++;
if (i*i<=liczba) return false;
else return true;
}
bool czypolpierwsza(long liczba)
{
int x;
x=(int)sqrt((float)liczba);
bool wynik=false;
for(int i=x; i>1; i--)
{
if(liczba % i==0 && czypierwsza(i) && czypierwsza(liczba/i))
wynik=true;
}
return wynik;
}
int main()
{
ifstream we("liczby.txt");
ofstream wy("zadanie5.txt");
int liczba;
for(int i=0;i<500; i++)
{
we>>liczba;
if(czypolpierwsza(liczba))
wy<<liczba<<endl;
}
we.close();
wy.close();
system("pause");
return 0;
}