তামিম শাহরিয়ার সুবিন-এর লেখা কম্পিউটার প্রোগ্রামিং ২য় খণ্ড প্রকাশ করেছে দ্বিমিক প্রকাশনী। বিস্তারিত জানতে এখানে ক্লিক করুন।

মৌলিক কী না

(বাংলাদেশ ইনফরমেটিক্স অলিম্পিয়াডের ট্রেনিং প্রোগ্রাম থেকে সংগৃহীত)

একটি সংখ্যা মৌলিক কিনা বের করতে হবে। মৌলিক সংখ্যা হচ্ছে ১ এর চেয়ে বড় পূর্ণসংখ্যা যা শুধুমাত্র ১ এবং নিজেকে দ্বারা বিভাজ্য।

ইনপুট
ইনপুট ফাইলের প্রথম লাইনে থাকবে টেস্ট কেসের সংখ্যা T (T≤10), এরপরে T সংখ্যক লাইন থাকবে যাদের প্রতিটিতে একটি করে পূর্ণ সংখ্যা N(2 ≤ N ≤ 1000000000000) থাকবে।

আউটপুট
প্রতিটি টেস্ট কেসের জন্য, যদি N মৌলিক হয়, প্রথমে প্রিন্ট করবে N, তারপরে “ is a prime” স্ট্রিংটি কোনও কোটেশন ছাড়া প্রিন্ট করবে। N মৌলিক না হলে প্রথমে প্রিন্ট করবে N, তারপরে “ is not a prime” স্ট্রিংটি কোনও কোটেশন ছাড়া প্রিন্ট করবে। নমুনা আউটপুটে আরো বিস্তারিত দেখতে পারো।


৫২টি প্রোগ্রামিং সমস্যা ও সমাধান বইতে এই সমস্যার সমাধান নিয়ে আলোচনা করা হয়েছে।

১২টি মন্তব্য:

  1. প্রবলেমটির টাইম লিমিট কত সেকেন্ড প্লিজ একটু জানাবেন

    উত্তরমুছুন
    উত্তরগুলি
    1. সব প্রবলেমের টাইম লিমিট পাঁচ সেকেন্ড।

      মুছুন
  2. এই মন্তব্যটি লেখক দ্বারা সরানো হয়েছে।

    উত্তরমুছুন
  3. ১৩ ডিজিটের সংখ্যা তো int টাইপের ভেরিয়েবল নিতে পারে না......... তাহলে এখানে কি স্ট্রিং ব্যবহার করতে হবে?

    উত্তরমুছুন
  4. ভাইয়া আমার এই কোড টা তে প্রব্লেম কি??? বার বার টাইম লিমিট এক্সিড দেখাচ্ছে্‌,.........


    #include
    int main()
    {
    long long int i,n;
    int t;
    scanf("%d",&t);
    if(t<=10)
    {
    while(t--)
    {
    scanf("%lld",&n);
    int p=0;
    for(i=2;i<=n/2;++i)
    {
    if((n%i)==0)
    {
    p=1;
    break;
    }
    }
    if(p==0)
    printf("%lld is a prime\n",n);
    else
    printf("%lld is not a prime\n",n);
    }
    }
    return 0;
    }

    উত্তরমুছুন
  5. উত্তরগুলি
    1. প্রবলেম টার Time Limit বাড়ানো প্রয়োজন।

      মুছুন
  6. ৯০ জন মানুষ এটা টাইম লিমিটের মধ্যেই সমাধান করতে পেরেছে। তাই টাইম লিমিট বাড়ানো নয়, বরং অ্যালগরিদম সঠিক হওয়া প্রয়োজন।

    উত্তরমুছুন
  7. এই মন্তব্যটি লেখক দ্বারা সরানো হয়েছে।

    উত্তরমুছুন
  8. এই মন্তব্যটি একটি ব্লগ প্রশাসক দ্বারা মুছে ফেলা হয়েছে।

    উত্তরমুছুন

এখানে বিষয়সংশ্লিষ্ট মন্তব্য কিংবা প্রশ্ন করা যাবে। বাংলায় মন্তব্য করার সময় বাংলা হরফে লিখতে হবে। আর রোমান হরফে লিখলে ইংরেজিতে লিখতে হবে। নতুবা মন্তব্য প্রকাশ করা হবে না। ধন্যবাদ।