Thursday, November 2, 2017

Devskill 423 Problem Solution & Logic ( Prime Magical Number )

https://www.devskill.com/CodingProblems/ViewProblem/423

একটা সংখ্যাকে  প্রাইম ম্যজিক্যাল  সংখ্যা বলবে , তখনই - যখন , সেই সংখ্যার যে কোনো একটা ডিজিট প্রাইম হবে ।। তো আমাদের এই প্রোবলেম -এ একটা সংখ্যা দেয় আথাকবে , তোমায় বলতে হবে , একদম ১ হতে সেই সংখ্যা অবদি মোট কয়টা  প্রাইম ম্যজিক্যাল  সংখ্যা আছে ??

তাহলে আমরা একটা ফাংশন বানিয়ে নেবো  , যেখানে আমরা একটা লুপ খাটিয়ে - ২ হতে ইনপুটে দেয়া , সেই সংখ্যা অব্দি লুপ খাটিয়ে আরো একটা হোয়াইল লুপ দিয়ে চেক করবো , কোনো ডিজিট প্রাইম আছে কি না ?? এভাবে মোট কয়টা প্রাইম ম্যজিক্যাল  সংখ্যা আছে ?? সেটা'র সংখ্যা বের করে ফেলবো , প্রথমে নিজে ট্রাই করে দেখো আর না হলে নিচের কোড দেখো ------


#include<bits/stdc++.h>

using namespace std;

int  primeTotal(int n)
{
    int sum=0;
    for(int i=2;i<=n;i++){
            int a=i;
    while(a!=0)
    {
        if((a%10)==2 || (a%10)==3 || (a%10)==5 || (a%10)==7 )
        {
            sum++;
            break;
        }
        a=a/10;
    }
    }
    return sum;

}

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",primeTotal(n));
    }
    return 0;
}

No comments:

Post a Comment