Skip to main content

How to check if a number is prime in C++ | How to generate Armstrong numbers in C++?

How to check if a number is prime in C++ 

Prime Numbers

Prime numbers are numbers which have only 2 distinct factors i.e 1 and the number itself. Eg. 2,3,5,7,19 etc.

Ques1. Write a program to check if a number is prime or not.
#include <iostream>
#include<cmath>
using namespace std;
int main() {
int n;
cin>>n;
bool flag=0;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
cout<<"Non-prime"<<endl;
flag=1;
break;
}
}
if(flag==0){
cout<<"prime"<<endl;
}
return 0;
}

How to generate Armstrong numbers in C++

Armstrong Numbers

Armstrong numbers are numbers which have their sum of cube of individual digits equal to the number itself.
E.g 153 = 1^3 + 5^3 + 3^3 = 1 + 125 + 27 = 153.

#include <iostream>
#include<math.h>
using namespace std;
int main() {
int n;
cin>>n;
int sum=0;
int originaln=n;
while(n>0){
int lastdigit= n%10;
sum+= pow(lastdigit,3);
n=n/10;
}
if(sum==originaln){
cout<<"Armstrong number"<<endl;
}
else{
cout<<"not armstrong"<<endl;
}


Instagram 👇 

For more Queries

Comments

Popular posts from this blog

Practice Question on Functions in C++

 Coding questions on functions Ques1. Write a program to print all prime numbers between 2 given numbers. #include<iostream> #include<math.h> using namespace std; bool isPrime(int num){ for(int i=2;i<=sqrt(num);i++){ if(num%i==0){ return false; } } return true; } int main(){ int a,b; cin>>a>>b; for(int i=a;i<=b;i++){ if(isPrime(i)){ cout<<i<<endl; } } return 0; } Ques2. Write a program to print Fibonacci sequence. #include<iostream> using namespace std; void fib(int n){ int t1=0; int t2=1; int nextTerm; for(int i=1;i<=n;i++){ cout<<t1<<endl; nextTerm=t1+t2; t1=t2; t2=nextTerm; } return; } int main(){ int n; cin>>n; fib(n); return 0; } Ques3. Write a program to find the factorial of a given number. #include<iostream> using namespace std; int fact(int n){ int factorial=1; for(int i=2;i<=n;i++){ factorial*=i; } return factorial; } int main(){ int n; cin>>n; int ans = fact(n); cout<<ans<<end...

Loops in C++ : What is loop and types of loop in C++?

 Loops In computer programming, loops are used to   repeat a block of code  . For example, let's say we want to show a message 1000times , Then instead of writing the print statement 1000 times, we can use a loop. Type of loops 1. For loop 2. While loop 3. Do while loop For loop  For loop uses an external variable to control the execution. A for loop takes into account the                                           Initialization Condition checking Incrementation In its syntax itself. The syntax is shown below:- For(initialization;condition;incrememt){ //body } While loop  Imagine we had to print “Hello World” 100 times or n-number of times. Would it be wise to write cout << “Hello World\n” 100  times. While loops help us automate this. Sometimes, the loop also uses an external initialization and incrementation logic to control how many times t...