Announcement

Collapse
No announcement yet.

Numeri Primi - Fast Alpha

Collapse
X
  • Filter
  • Time
  • Show
Clear All
new posts

  • Numeri Primi - Fast Alpha

    Algoritmo in loop per trovare i numeri primi. Si testano i numeri fino alla radice del numero preso in esame e se un numero non è divisibile per 2, i fattori pari non vengono testati
    PHP Code:
    #include <st***.h>
    void main(void){
        
    int n,a,p,i;
        
    n=4;
        
        while(
    1){
            
    a=1;
            
    p=0;
            for (
    i=2;(i*i)<=n;i+=a){
                if ((
    n%i)==0){
                        
    p=1;
                        break;
                }else{
                    if (
    i==2){
                        
    i--;
                        
    a=2;
                    }
                }
            }
            if (
    p==0){
                
    printf("%d\n",n);
            }
        
    n++;
        }

    | VFX Artist, C++ Programmer, HW Overclocker | Web: xgiovio.com Email: xgiovio@gmail.com Twitter: @xgiovio
Working...
X

Google Profile


My name is Giovanni Di Grezia, but people call me xgiovio.

Here is my homepage:.

I'm a VFX Artist and Software Developer.

Giovanni Di Grezia