Advertisement
Guest User

Prime Number with comments

a guest
Mar 17th, 2018
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.29 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. //একটা নাম্বার নিলাম n,  আমাদের বের করতে হবে যে এটা prime ,  নাকি not prime.
  5. int n;
  6.  
  7.  
  8. //n, input  নিলাম
  9. cin>>n;
  10.  
  11. // একটা flag নিলাম। flag er value রখলাম 0.
  12. int flag=0;
  13.  
  14. // এখন ন সংখ্যাটা কে , ২ থেকে , root(n) পর্যন্ত যতগুলা সংখ্যা আছে, সেটা দিয়ে ভাগ দিব। কোন এই ranger এর মাঝে অন্তত কোন একটা দিয়ে যদি n কে ভাগ যায়, তাহলে flag=1 hoye jabe.
  15. for(int i=2;i<=sqrt(n);i++){
  16.  
  17.     if(n%i==0){
  18.         flag=1;
  19.     }
  20. }
  21.  
  22. //এখন একটা condition nibo je , n এর value যদি 1 input দেই, তাহলে সেটা Not prime..
  23.  
  24.  
  25. if(n==1){
  26.     cout<<"Not Prime";
  27. }
  28.  
  29. //n =1 বাদে অন্য সংখ্যা গুলার জন্য else condition.
  30. else{
  31. // flag er value যদি  1 হয়ে যায়, তখন n , not prime.
  32. if(flag==1){
  33.     cout<<"Not Prime";
  34. }
  35. //flag er value যদি  0  রয়ে যায়, তখন n , prime.
  36. else{
  37.     cout<<"Prime";
  38. }
  39. }
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement