Advertisement
Guest User

xyita

a guest
Apr 16th, 2018
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.05 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6. int *a;
  7. int N;
  8. printf("\nVvedi kol elementov v masive\n");
  9. scanf("%d",&N);
  10. a = (int*)malloc(N*sizeof(int));
  11. int i;
  12. int cc = 0;
  13. int cs;
  14. printf("Skolko prostih cisel vivesti?\n");
  15. scanf("%d",&cs);
  16. for(i=0; i<N; i++){
  17. a[i] = i;
  18. }
  19. a[1]=0;
  20. int s;
  21. int j;
  22. for(s=0; s<N; s++){
  23. if(a[s]!=0)
  24. {
  25. for(j=s*2; j<N; j+=s)
  26. {
  27. a[j]=0;
  28. }
  29. }
  30. }
  31. printf("==========================\n");
  32. for(i=0; i<N; i++){
  33. if(a[i]!=0)
  34. {
  35. cc++;
  36. printf("El %d = %d\n",cc,a[i]);
  37. if(cc==cs)
  38. {
  39. break;
  40. }
  41.  
  42. }
  43. }
  44. if(cc!=cs)
  45. {
  46. printf("Bolse cisel netu");
  47. }
  48. free(a);
  49. return (0);
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement