Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- void soe(int n)
- {
- int i,p;
- int prime[n];
- for(i=0;i<n;i++)
- {
- prime[i]=1;
- }
- for(p = 2;p*p<=n;p++)
- {
- if(prime[p]==1)
- {
- for(i=p*2;i<=n;i = i+p)
- prime[i]=0;
- }
- }
- for(i = 2;i<=n;i++)
- {
- if(prime[i]==1)
- printf("%d",i);
- }
- }
- int main()
- {
- int n;
- printf("enter the number: ");
- scanf("%d",&n);
- soe(n);
- //printf("%d",res);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement