Almost Prime

با سلام
Almost Prime یعنی عددی که به جز خودش و یک , فقط و فقط 2 تا مقسوم علیه داره و آن دوتا مقسوم علیه حتما و حتما عددهای اول هستندو این دوعدد نباید تکراری باشند
مثلا 6 و 18 و 24 عددهایی هستند که بهشون Almost Prime میگیم.ولی عددهایی مثل4و9و8و42وAlmost Primeنیستند
عدد 6 رو در نظر بگیرید!به جز خودش و یک فقط و فقط 2 تا مقسوم علیه دیگه داره که 2 و 3 هستند
ولی عدد9 درسته که به جز خودش و یک فقط و فقط 2 تا مقسوم علیه دیگه داره ولی اون عدد 3 ودرسته که عدد3 عددی اول است ولی تکراری است و 9 Almost Prime محسوب نمیشود

-------------
امیدوارم سوالم رو خوب توجیه کرده باشم
برای این سوال خودم یه کد زدم ولی جواب نمیده
نمیدونمم که اشالش کجاست
ممنون میشم کمکم کنید و بگید اشکاله کارم تو کدوم قسمته

کد:

---

#include <iostream>
using namespace std;
int main()
{
        int a,b,i,sum;
        b=0;sum=0;
        cin>>a;
        for(i=6;i<=a;i++)
        {
                for(int j=2;j<=i/2;i++)
                {
                        if (i%j==0)
                                if(aval(j)==1)
                                        b++;
                        if(b==2)
                                sum++;
                }
                b=0;
        }
        cout<<sum;


}
////////////////
int aval(int j)
{
        int i,s=0;
        for(i=1;i<=j;i++)
                if(j%i==0)
                        s++;
        if(s==2)
                return 1;
        else return 0;
}

---

یعنی واقعا هیچکس جوابشو نمیدونه؟

سلام،
هرچند فکر کنم برای جواب دیر شده ولی اگه درست کد رو متوجه شده باشم شما می خواید تعداد اعداد Almost Prime رو تا اون عددی که به عنوان ورودی داده شده رو بشمارید. طوری که پیدا بود جای شرط b==2 باید انتهای حلقه و خارج از حلقه باشه - بالای b=0 - و همینطور شرط بالای اون باید یک else ای داشته باشه که اگه مقسوم علیه غیر اول بود، عدد بعدی رو بررسی کنه.