Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main(){
- //একটা নাম্বার নিলাম n, আমাদের বের করতে হবে যে এটা prime , নাকি not prime.
- int n;
- //n, input নিলাম
- cin>>n;
- // একটা flag নিলাম। flag er value রখলাম 0.
- int flag=0;
- // এখন ন সংখ্যাটা কে , ২ থেকে , root(n) পর্যন্ত যতগুলা সংখ্যা আছে, সেটা দিয়ে ভাগ দিব। কোন এই ranger এর মাঝে অন্তত কোন একটা দিয়ে যদি n কে ভাগ যায়, তাহলে flag=1 hoye jabe.
- for(int i=2;i<=sqrt(n);i++){
- if(n%i==0){
- flag=1;
- }
- }
- //এখন একটা condition nibo je , n এর value যদি 1 input দেই, তাহলে সেটা Not prime..
- if(n==1){
- cout<<"Not Prime";
- }
- //n =1 বাদে অন্য সংখ্যা গুলার জন্য else condition.
- else{
- // flag er value যদি 1 হয়ে যায়, তখন n , not prime.
- if(flag==1){
- cout<<"Not Prime";
- }
- //flag er value যদি 0 রয়ে যায়, তখন n , prime.
- else{
- cout<<"Prime";
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement