• <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 閱讀(208) 評論(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 
            成人久久免费网站| 亚洲色欲久久久久综合网 | 国产99久久九九精品无码| 国产69精品久久久久777| 久久99热狠狠色精品一区| 97久久精品国产精品青草| 久久国产成人午夜AV影院| 久久福利资源国产精品999| 成人久久免费网站| 久久久久亚洲爆乳少妇无| 麻豆精品久久久久久久99蜜桃| 日日噜噜夜夜狠狠久久丁香五月| 久久最新精品国产| 午夜不卡久久精品无码免费 | 亚洲狠狠久久综合一区77777| 久久综合精品国产一区二区三区 | 久久久午夜精品| 亚洲国产精品婷婷久久| 久久亚洲精品国产亚洲老地址| 国产亚洲婷婷香蕉久久精品| 欧美色综合久久久久久| 久久99国产精品久久| AV无码久久久久不卡蜜桃| 日本久久久久久久久久| 久久最新精品国产| 九九精品99久久久香蕉| 亚洲精品乱码久久久久久蜜桃图片 | 一本久久精品一区二区| 久久久噜噜噜久久中文福利| 精品久久一区二区| 久久久久久亚洲精品成人| 精品久久久中文字幕人妻| 午夜精品久久久久久| 久久久久亚洲爆乳少妇无| 国产精品久久久天天影视香蕉 | 2019久久久高清456| 久久影视综合亚洲| 女同久久| 久久精品国产99国产精品导航| 2021最新久久久视精品爱| 国内精品人妻无码久久久影院导航 |