la conjetura de legendre, se imprime solos los primos mayores entre dos cuadrados consecutivos

1. #include<stdio.h>
2. int primo(int n)
3. {
4. int i,k=0;
5. for(i=1;i<=n;i++)
6. {
7. if(n%i==0)
8. {
9. k++;
10. }
11. }
12. if(k==2)
13. return 0;
14. else
15. return 1;
16. }
17. int main()
18. {
19. int n,i,A;
20. printf("ingresar en valor de n: ");
21. scanf("%d",&A);
22. for(n=1;n<=A;n++)
23. {
26.    for(i=n*n;i<(n+1)*(n+1);i++)
27.    {
28.     if(primo(i)==0)
29.     {
30.     printf("%d ",i);break;
31.   } 
32.    }
33.    printf(" <%d;%d>\n\n",n*n,(n+1)*(n+1));
34.    }
35.    
36. return 0;  
37. }