1、您可以將以上代碼保存為一個C文件(例如prime.c),然后編譯運行該程序,按照提示輸入一個整數,程序將輸出該整數是否為素數。如果輸出結果為m是素數。,則表示該整數是素數;如果輸出結果為m不是素數。
創(chuàng)新互聯科技有限公司專業(yè)互聯網基礎服務商,為您提供樂山服務器托管,高防服務器租用,成都IDC機房托管,成都主機托管等互聯網服務。
2、然后定義一個函數int is_prime(int n),即判斷整數n是否為素數。02 首先,判斷這個數是否小于若是,則直接返回0,即表示它不是一個素數。03 然后定義中間的因數i,初始值為2。
3、寫我們的頭文件和主函數。寫好我們的開頭。編寫定義變量,我們語言定義一個i來用于后面的for循環(huán)。我們輸入一個數,在那之前我們要有一個printf()提示一下。
1、prime的作用就是判斷一個數是否為素數(也稱“質數”)。
2、is_prime的含義是判斷一個數是不是素數。素數的英文說法是prime number。
3、在C語言中,函數調用遵循的原則是:“先聲明或定義,然后調用”。
4、int prime(int n) 如果n是素數,返回 1, 否則返回 0 判斷方法就是用n 與2以上的數進行求余, 如果出現能被整除的數,就不是余數,這個小學數學中就有的定理了。
5、prime(i),這個一個是個函數的調用。意思根據我以前的經驗,應該是判斷是不是素數。
6、if(prime)如果prime不為0,則條件成立,執(zhí)行if里面的內容 if(i%n==0)就是判斷imod n是否余數為0,如果余數是0,就接著執(zhí)行if里面的內容 prime=0 就是簡單的將prime的值賦成0啊。PS:感覺你代碼貼的有問題。
設這個數為n,則用2到根號n取整試除,若都不能整除,則為素數,否則為合數。
我們輸入一個數,在那之前我們要有一個printf()提示一下。利用for循環(huán)看一看從2到n-1是否能被n整除,如果能就要break。判斷素數,如果程序正常結束,就i>=n,說明他就是素數。
例如判別17是是否為素數,只需使17被2~4之間的每一個整數去除,由于都不能整除,可以判定17是素數。原因:因為如果m能被2~m-1之間任一整數整除,其二個因子必定有一個小于或等于√m,另一個大于或等于√m。
判斷方法還可以簡化。m不必被 2 ~ m-1 之間的每一個整數去除,只需被 2 ~ 之間的每一個整數去除就可以了。如果m不能被 2 ~ 間任一整數整除,m必定是素數。
普通判斷素數,只要找到因數時就會用break結束判斷,這里就用個標志來表明找到了因數而繼續(xù)找下一個因素即可,最后根據標志來判斷是否素數。
/*Prime函數用來判斷參數m是否是素數,用的方法是用m被2~√m之間的整數除,看能不能整除。能整除,說明是合數,返回0,否則是素數,返回1。主調函數調用它,對輸入的整數n值進行判斷,看是否素數。
1、寫我們的頭文件和主函數。寫好我們的開頭。編寫定義變量,我們語言定義一個i來用于后面的for循環(huán)。我們輸入一個數,在那之前我們要有一個printf()提示一下。
2、這個是C語言的程序。如果你想要C++的程序我可以改一下。
3、編寫定義變量,我們語言定義一個i來用于后面的for循環(huán)。我們輸入一個數,在那之前我們要有一個printf()提示一下。利用for循環(huán)看一看從2到n-1是否能被n整除,如果能就要break。
4、給樓主介紹一個好方法,用好幾個return不一定可行。樓主代碼里有幾個錯誤,我都一一注釋了。通過定義一個flag來返回函數值,判斷是否為素數。