• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Brian Warehouse

            Some birds aren`t meant to be caged, their feathers are just too bright... ...
            posts - 40, comments - 16, trackbacks - 0, articles - 1

            SGU 102 Coprimes

            Posted on 2010-08-17 13:24 Brian 閱讀(204) 評論(0)  編輯 收藏 引用 所屬分類: SGU
            題目簡單翻譯:對于給出的整數 N (1<=N<=104) ,找出所有不大于N且與N互質的正整數個數
            兩個正整數A和B互質的意思是它們的最大公約數是1。現看一下百度百科上關于質數的定義吧。
            當我采用直接數的辦法AC后,我發現跟質數完全沒有關系。
            #include<stdio.h>

            int gcd(int m,int n) // greatest common divisor
            {
                
            int r=m%n;
                
            while(r)         // 輾轉相除法,TAOCP的第一個算法
                {
                    m
            =n;
                    n
            =r;
                    r
            =m%n;
                }
                
            return n;
            }

            int main()
            {
                
            int N,c=0,i=1// must start with 1 !
                scanf("%d",&N);
                
            for (; i<=N; i++)
                    
            if (gcd(N,i)==1// question hint
                        c++;
                printf(
            "%d",c);
                
            return 0;
            }
            //  102  .C Accepted 0 ms 0 kb 
            无码精品久久久久久人妻中字| 蜜桃麻豆www久久| 久久综合伊人77777| 国内高清久久久久久| www.久久热| 久久久亚洲精品蜜桃臀| 久久精品成人欧美大片| 韩国无遮挡三级久久| 久久只有这精品99| 国产精品一久久香蕉国产线看| 久久午夜福利电影| 久久精品www| 久久婷婷国产综合精品| 精品国产青草久久久久福利| 久久国产精品免费一区| 久久久久久曰本AV免费免费| 国产一区二区三精品久久久无广告| 亚洲国产美女精品久久久久∴| 久久国产乱子精品免费女| 久久91精品国产91| 9999国产精品欧美久久久久久| 一本色综合网久久| 亚洲国产小视频精品久久久三级| 久久午夜电影网| 久久精品草草草| 精品无码久久久久国产| 无遮挡粉嫩小泬久久久久久久| 久久久久久一区国产精品| 免费观看成人久久网免费观看| 国产亚洲精品美女久久久| 久久AV无码精品人妻糸列| 久久综合视频网站| 亚洲精品高清一二区久久| 性做久久久久久免费观看| 久久精品国产第一区二区| 久久久久无码精品国产app| 久久免费视频网站| 大美女久久久久久j久久| 久久亚洲国产精品一区二区| 99久久国产热无码精品免费久久久久| 国产精品久久久久无码av|