برنامه تعداد مقسوم علیه اول یک عدد

مقسوم علیه های اول عدد 20 :

    public static int check (int x) {
        int counter=0;
        for (int i=1; i<=x; i++)
            if (x%i == 0)
                counter++;
        if (counter == 2)
            return 1;
        else
            return 0;
    }

    public static void main(String args[]) {
        int num=20;
        int counter=0;
        for (int i=1; i<=num; i++) {
            if (num%i == 0) {
                if (check(i) == 1) {
                    counter++;
                    System.out.println(i);
                }
            }
        }
    }

من از این روش برای مقسوم علیه های اول یک عدد استفاده کردم

- اول میایم مقسوم علیه های اون عدد رو بدست میاریم مثلا عدد x

- بعد از اینکه هربار مقسوم علیه بدست میاد قبل از اینکه مقسوم علیه بعدی رو برای عدد x بدست بیارم میایم و برای مقسوم علیه بدست اومده دوباره مقسوم علیه میگیریم

- حالا اگر اون عدد بیشتر از 2 تا مقسوم علیه داشته باشه اون عدد اول نیست

این هم الگوریتمی که من استفاده کردم

tnum = عدد مورد نظر

tm = تعداد مقسوم علیه های عدد مورد نظر

tm2 = تعدا مقسوم علیه هایی که از مقسوم علیه های عدد مورد نظر بدست میاریم

         int tnum = 20;
        for (int tm = 1; tm <= tnum; tm++) {
            if (tnum % tm == 0) {
                int chek = 0;
                for (int tm2 = 1; tm2 <= tm; tm2++) {
                    if (tm % tm2 == 0) {
                        chek++;
                    }
                }
                if (chek > 2) {}
                else {
                    Log.i("ONE LOG", "all ONE maghsoom for " + tnum + " is : " + tm);
                }
            }
        }