Kis muzsika az olvasáshoz: https://www.youtube.com/watch?v=qwdK-rYWx3A
Jelen program a prímszámokkal foglalkozik, honnan tudjuk hogy az adott szám prímszám-e, mi is az a prím :) Az alap koncepció a programnál az volt hogy induljunk el az egytől ésmenjünk amíg el nem fáradunk... a végtelen felé, eközben unaloműzés végett vizsgáljuk meg az adott száot hogy az prím-e vagy sem. Mégpedig úgy hogy veszük az adott számot, és egy új ciklust indítunk 1-től az adottig és mindig megnézzük hogy osztható e a futóindexxel a vizsgált szám maradék nélkül, ha igen akkor a gyűjtő változót növeljük 1-el. :) Enjoy.
primkereso.c
#include <stdio.h>
#include <stdlib.h>
int osztokszama;
int osztok(int j)
{
int i,osztok=0;
for(i=1;i<=j;i++)
{
if((j%i)==0) osztok++;
}
printf("A %d nek ennyi osztoja van: %d ",j,osztok);
osztokszama=osztok;
return osztokszama;
}
int
main ()
{
int j;
for(j=5000000;;++j)
{
osztok(j);
if (osztokszama==2) printf(" PRÍMSZÁM!!!\n");
else printf("\n");
}
return 0;
}
fordítása:
gcc primkereso.c -o primkereso
./primkereso
Kép:http://imagerz.com/QFdDXAgNVgI
