fantho69

stima_prob_eq_Pell_x2-2py2eq-1_impossibile_p_primo_4k+1.c

Mar 21st, 2022
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.47 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3. #include<stdbool.h>
  4. void sieve(long int n,long int primes[])
  5. {
  6.     long int i,j;
  7.     for (i=0;i<n;i++)
  8.         primes[i]=1;
  9.     primes[0]=0;
  10.     primes[1]=0;
  11.     for (i=2;i<sqrt(n);i++)
  12.         for (j=i*i;j<n;j+=i)
  13.             primes[j] = 0;
  14. }
  15. int main()
  16. {
  17.     long int i,a,b,n_p=0,n_p_4kplus1=0,n_p_4kplus1_notsol=0,num=500000, v[num];
  18.     double prob_no_sol;
  19.     sieve(num,v);
  20.     for (i=0;i<num;i++)
  21.         if(v[i]==1)
  22.         {
  23.             ++n_p;
  24.             if(i%4==1)
  25.             {
  26.                 ++n_p_4kplus1;
  27.                 for(a=1;a*a<2*i;a++)
  28.                     for(b=a;b*b<2*i;b++)
  29.                         if(2*i==a*a+b*b)
  30.                             if(((a-3)%8==0||(a+3)%8==0)&&((b-3)%8==0||(b+3)%8==0))
  31.                                 ++n_p_4kplus1_notsol;
  32.             }
  33.         }
  34.     prob_no_sol=(double)n_p_4kplus1_notsol/(double)n_p_4kplus1;
  35.     printf("Il numero di primi p su 500000 numeri consecutivi è:\n");
  36.     printf("%ld\n",n_p);
  37.     printf("Il numero di primi p=4k+1 su 500000 numeri consecutivi è:\n");
  38.     printf("%ld\n",n_p_4kplus1);
  39.     printf("Il numero di primi p=4k+1 su 500000 numeri consecutivi per cui la eq.ne di Pell negativa x^2-2py^2=-1 non ha soluzioni è:\n");
  40.     printf("%ld\n",n_p_4kplus1_notsol);
  41.     printf("La probabilita' stimata su 500000 numeri consecutivi che un primo p=4k+1 non sia soluzione e':\n");
  42.     printf("P(no sol|p=4k+1 primo)=%lf\n",prob_no_sol);
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment