021
01.10.2003, 11:53 Uhr
NemoEimi
|
| Zitat: |
~(un)wissender postete
@NemoEimi
Du wagst es hier Java zu posten??!
|
Na gut, dann eben hier noch eine Lösung in C++  :
| C++: |
/* Dieses Programm ermittelt alle Primzahlen p innerhalb eines vom Benutzer festzulegenden Intervalls
für die p^2 - 1 nur genau zwei Primfaktoren besitzt. */
#define ulong unsigned long long
#include <iostream>
#include <stdio.h>
using namespace std;
ulong sol_vector[] = {3, 5, 7, 17};
int main(int argc, char* argv[]) {
ulong untere_grenze; ulong obere_grenze;
cout << "Untere Grenze des Suchintervalls?";
cin >> untere_grenze;
cout << "Obere Grenze des Suchintervalls?";
cin >> obere_grenze;
for (int i = 0; i < 4; i++) {
ulong erg = sol_vector[i];
if (untere_grenze <= erg && erg <= obere_grenze) cout << erg << "\n";
}
return(0);
}
|
Der Korrektheitsbeweis ist nicht schwierig und kann komplett ohne Zuhilfenahme eines Computers gefunden oder nachvollzogen werden, aber ich bin grade zu träge, ihn forumsgerecht aufzubereiten. Wenn Interesse daran besteht, liefere ich ihn nach  .
Grüße,
Nemo
Dieser Post wurde am 01.10.2003 um 12:07 Uhr von NemoEimi editiert. |
