30 Basic DSA Warm-up Problems – C Language
Solutions
1. Print numbers from 1 to N
#include <stdio.h>
int main(){int n;scanf("%d",&n);for(int i=1;i<=n;i++)printf("%d ",i);return 0;}
2. Sum of first N numbers
#include <stdio.h>
int main(){int n,sum=0;scanf("%d",&n);for(int i=1;i<=n;i++)sum+=i;printf("%d",sum);return 0;}
3. Check prime
#include <stdio.h>
int main(){int n,flag=1;scanf("%d",&n);if(n<=1)flag=0;for(int i=2;i*i<=n;i++)if(n%i==0)flag=0;printf(
4. Count digits
#include <stdio.h>
int main(){int n,count=0;scanf("%d",&n);while(n){count++;n/=10;}printf("%d",count);return 0;}
5. Reverse number
#include <stdio.h>
int main(){int n,rev=0;scanf("%d",&n);while(n){rev=rev*10+n%10;n/=10;}printf("%d",rev);return 0;}
6. Palindrome number
#include <stdio.h>
int main(){int n,rev=0,t;scanf("%d",&n);t=n;while(n){rev=rev*10+n%10;n/=10;}printf(t==rev?"Palindrome
7. Factorial
#include <stdio.h>
int main(){int n;long f=1;scanf("%d",&n);for(int i=1;i<=n;i++)f*=i;printf("%ld",f);return 0;}
8. Factors
#include <stdio.h>
int main(){int n;scanf("%d",&n);for(int i=1;i<=n;i++)if(n%i==0)printf("%d ",i);return 0;}
9. GCD
#include <stdio.h>
int main(){int a,b;scanf("%d%d",&a,&b);while(b){int t=b;b=a%b;a=t;}printf("%d",a);return 0;}
10. Armstrong number
#include <stdio.h>
int main(){int n,sum=0,t,d;scanf("%d",&n);t=n;while(n){d=n%10;sum+=d*d*d;n/=10;}printf(sum==t?"Armstr