Numeri Primi - Fast Alpha

[xgiovio]

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

#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++;
    }
}