Advertisement
Guest User

Untitled

a guest
Jun 27th, 2017
47
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. #include<stdio.h>
  2. void soe(int n)
  3. {
  4. int i,p;
  5. int prime[n];
  6. for(i=0;i<n;i++)
  7. {
  8. prime[i]=1;
  9. }
  10. for(p = 2;p*p<=n;p++)
  11. {
  12. if(prime[p]==1)
  13. {
  14. for(i=p*2;i<=n;i = i+p)
  15. prime[i]=0;
  16. }
  17. }
  18. for(i = 2;i<=n;i++)
  19. {
  20. if(prime[i]==1)
  21. printf("%d",i);
  22.  
  23. }
  24. }
  25. int main()
  26. {
  27. int n;
  28. printf("enter the number: ");
  29. scanf("%d",&n);
  30. soe(n);
  31. //printf("%d",res);
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement