Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<math.h>
- #include<stdbool.h>
- void sieve(long int n,long int primes[])
- {
- long int i,j;
- for (i=0;i<n;i++)
- primes[i]=1;
- primes[0]=0;
- primes[1]=0;
- for (i=2;i<sqrt(n);i++)
- for (j=i*i;j<n;j+=i)
- primes[j] = 0;
- }
- int main()
- {
- long int i,a,b,n_p=0,n_p_4kplus1=0,n_p_4kplus1_notsol=0,num=500000, v[num];
- double prob_no_sol;
- sieve(num,v);
- for (i=0;i<num;i++)
- if(v[i]==1)
- {
- ++n_p;
- if(i%4==1)
- {
- ++n_p_4kplus1;
- for(a=1;a*a<2*i;a++)
- for(b=a;b*b<2*i;b++)
- if(2*i==a*a+b*b)
- if(((a-3)%8==0||(a+3)%8==0)&&((b-3)%8==0||(b+3)%8==0))
- ++n_p_4kplus1_notsol;
- }
- }
- prob_no_sol=(double)n_p_4kplus1_notsol/(double)n_p_4kplus1;
- printf("Il numero di primi p su 500000 numeri consecutivi è:\n");
- printf("%ld\n",n_p);
- printf("Il numero di primi p=4k+1 su 500000 numeri consecutivi è:\n");
- printf("%ld\n",n_p_4kplus1);
- 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");
- printf("%ld\n",n_p_4kplus1_notsol);
- printf("La probabilita' stimata su 500000 numeri consecutivi che un primo p=4k+1 non sia soluzione e':\n");
- printf("P(no sol|p=4k+1 primo)=%lf\n",prob_no_sol);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment