la conjetura de legendre.

//numeros primos entre los cuadrados de n y n+1, para los n primeros números  enteros  ,el valor de n lo ingresa el usuario.

1. #include<stdio.h>
2. 
   
3. int primo(int n)//esta  fincion indentifica si un numero es primo o no.
4. {
5. int i,k=0;
6. for(i=1;i<=n;i++)
7. {
8. if(n%i==0)
9. k++;
10. }
11. if(k==2)
12. return 1;
13. else
14. return 0;
15. }
16. int primos_entre_cuadrados_consecutivos(int A)
17. {
18. int i;
20. printf("\n");
21. for(i=A*A;i<=(A+1)*(A+1);i++)
22. {
23. if(primo(i)==1)
24. printf("%d  ",i  );
25. }
26. }
27. int main()
28. {
29. int i,n;
30. printf("escribir numero:");
31. scanf("%d",&n);
32.   for(i=1;i<=n;i++)
33.   {
34.    primos_entre_cuadrados_consecutivos(i);
35.    printf("<%d,%d>",i*i,(i+1)*(i+1));
36.    printf("\n");
37.   }
38. return 0;
39. }