আমার কাছে প্রগ্রামটা জটিল লাগছে । আমাকে শুধু wrong answer দেখাচ্ছে ।প্রথমে আমি সমস্যা ও পরে আমার কোড দিচ্ছি --

সমস্যাঃ সুন্দর সংখ্যা ( Beautiful Number )

রসায়কা নামের একজন অদ্ভুত গণিতবিদ নির্দিষ্ট কিছু মৌলিক সংখ্যাকে সুন্দর হিসেবে বিবেচনা করে। যদি কোন যৌগিক সংখ্যাকে তার পছন্দ করা সুন্দর মৌলিক সংখ্যাগুলির মধ্যে অন্তত একটি নিঃশেষে ভাগ করে, তাহলে সে ঐ যৌগিক সংখ্যাটিকেও সুন্দর মনে করে। রসায়কার পছন্দ করা M টি মৌলিক সংখ্যা এবং একটি পূর্ণসংখ্যা N দেওয়া থাকবে, তোমাকে 1 থেকে N এর মধ্যে কতটি সুন্দর সংখ্যা (মৌলিক এবং যৌগিক উভয়ই) রয়েছে, তা বের করতে হবে। উদাহরণস্বরূপ, 2 টি সুন্দর মৌলিক সংখ্যার সেট {2, 5} এর জন্য, 1 থেকে 10 এর মধ্যে 6 টি (2, 4, 5, 6, 8 এবং 10) সুন্দর সংখ্যা রয়েছে।

ইনপুটের বর্ণনা

ইনপুটের প্রথম লাইনে টেস্টকেসের সংখ্যা T দেওয়া থাকবে। এর পরে T (1 <= T <= 100) টি টেস্টকেসের বর্ণনা থাকবে। প্রতিটি টেস্টকেসের প্রথম লাইনে একটি পূর্ণসংখ্যা M দেওয়া থাকবে এবং পরবর্তী লাইনে স্পেস দিয়ে আলাদা করা M টি মৌলিক সংখ্যা mi দেওয়া থাকবে এবং তার পরবর্তী লাইনে একটি পূর্ণসংখ্যা N থাকবে।

Dataset #1 (20 Pts)

    1 <= M <= 10
    1 <= mi <= 100
    1 <= N <= 105

Dataset #2 (30 Pts)

    1 <= M <= 17
    1 <= mi <= 1000
    1 <= N <= 108

Dataset #3 (50 Pts)

    1 <= M <= 25
    1 <= mi <= 1000
    1 <= N <= 2*10^9

অাউটপুটের বর্ণনা

প্রতিটি টেস্টকেসের জন্য একটি লাইনে একটি পূর্ণসংখ্যা X আউটপুট দিতে হবে, যেখানে X হল 1 থেকে N এর মধ্যে যতটি সুন্দর সংখ্যা রয়েছে তার সংখ্যা।

Sample

ইনপুটঃ
3 
2 
2 5 
10 
3 
2 5 13
100 
25 
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
2000000000

Output
6 
63 
1759360857

আমার কোড

দয়া করে আমাকে সাহায্য করুন , আমি বুজতে পারছি না কি সমস্যা ।

asked 30 Mar '16, 09:50

AhadKhan's gravatar image

AhadKhan
959

edited 24 Dec '16, 13:38

Tamanna%20Nishat%20Rini's gravatar image

Tamanna Nishat Rini ♦♦
2.9k211

প্রবলেম টা কোন সাইটের একটু বলবেন প্লিস ?

(20 Dec '16, 07:56) Ashikur Rahman Tomal

এভাবে করে ২০ পয়েন্ট পেয়েছি, আরও মডিফাই করে হয়ত অন্যগুলোও পারা যাবেঃ

http://paste.ubuntu.com/20283471/

permanent link

answered 21 Jul '16, 07:42

Najat's gravatar image

Najat
5147

প্রবলেম টা কোন সাইটের একটু বলবেন প্লিস ?

(21 Dec '16, 14:36) Ashikur Rahman Tomal
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×341
×73
×58
×35

question asked: 30 Mar '16, 09:50

question was seen: 589 times

last updated: 24 Dec '16, 13:38