Rendhagyó muzsika: https://www.youtube.com/watch?v=YkYVIePty9s
Ez a témakör is megfogott nagyon, vajon van-e olyan hogy legnagyobb prímszám........ Van olyan aki szerint van és persze az ellentét mellett is állnak sokan. De ahoz hogy kiválló prímvadászok lehessünk :) nem szabad durbelebalázs módon neki esni, Adott az előző programom amit ha kicsit módosítunk akkor kaphatjuk az alábbi programot.
idoketprimkozott.c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int osztokszama;
int osztok(int j)
{
int i,osztok=0;
for(i=1;i<=j;i++)
{
if((j%i)==0) osztok++;
if(osztok==3) break;
}
osztokszama=osztok;
return osztokszama;
}
int
main ()
{
int j;
for(j=1000000000;;++j)
{
clock_t start = clock ();
osztok(j);
if (osztokszama==2)
{
printf("%d\n",j);
printf ("Ennyi idő telt el két prím között: %f\n", ((double) clock () - start) / CLOCKS_PER_SEC);
}
}
return 0;
}
Ebben a programban hogy eléggé lényegre törőek legyünk már csak a prímszámokat íratjuk ki, illetve a két megtalált prímszám között eltelt időt is :) Ami egy érdekes dologra ad következtetni, mégpedig hogy, haladunk szépen a számskálán a programunkkal és bizonyos szám intervallumokban meghatározott időközönként bukkanunk prímekre, tehát. Elég lenne egy bizonyos idő múlva elért számot illetve annak a környezetét és 1 valószínűséggel találhatnánk prímszámokat. De egyelőre ez még a jövő zenéje.
Kép: http://imagerz.com/QFdDXAgNVQM
