C語言作業(yè):使用子函數(shù),判斷一個數(shù)是不是素數(shù),如果不是,輸出其素數(shù)因子...

判斷素數(shù)最直觀的思路是，從2開始到n-1找有沒有能被n整除的，沒有的話n就是素數(shù)，根據(jù)數(shù)學知識，如果2到根號n范圍內(nèi)沒有數(shù)能被n整除，n就是素數(shù)。

成都創(chuàng)新互聯(lián)公司是一家從事企業(yè)網(wǎng)站建設(shè)、成都做網(wǎng)站、成都網(wǎng)站制作、行業(yè)門戶網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計制作的專業(yè)網(wǎng)站設(shè)計公司，擁有經(jīng)驗豐富的網(wǎng)站建設(shè)工程師和網(wǎng)頁設(shè)計人員，具備各種規(guī)模與類型網(wǎng)站建設(shè)的實力，在網(wǎng)站建設(shè)領(lǐng)域樹立了自己獨特的設(shè)計風格。自公司成立以來曾獨立設(shè)計制作的站點上千。

int n；int a[32]； //int類型對應(yīng)4個字節(jié)，32位二進制，所以足夠，如果是其他類型，需要修改。

printf（＂％d不是一個素數(shù)。＼n＂，i）；break；｝ if（j＞i／2）｛ printf（＂％d是一個素數(shù)。

普通判斷素數(shù)，只要找到因數(shù)時就會用break結(jié)束判斷，這里就用個標志來表明找到了因數(shù)而繼續(xù)找下一個因素即可，最后根據(jù)標志來判斷是否素數(shù)。

C語言實現(xiàn)如下：includestdio.h#includestdlib.h#includemath.hint prime(int n){int i，t；if (n=1) //小于等于1的數(shù)都不是質(zhì)數(shù)。

判斷一個整數(shù)m是否是素數(shù)，只需把m被 2 ~ m-1 之間的每一個整數(shù)去除，如果都不能被整除，那么m就是一個素數(shù)。

c語言函數(shù)判斷素數(shù)

1、思路判斷一個整數(shù)m是否是素數(shù)，只需把 m 被 2 ~ m-1 之間的每一個整數(shù)去除，如果都不能被整除，那么 m 就是一個素數(shù)。思路判斷方法還可以簡化。

2、1，首先了解素數(shù)的定義，一個大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)整除。2，以下是C語言程序。include stdio.hint main(){int n，flag=1，i；scanf(%d，&n)；//輸入一個數(shù)n，判斷它是否是素數(shù)。

3、樓上說的不錯，判斷一個數(shù)是否是素數(shù)就這么算就行。但是樓上程序?qū)懙挠需Υ茫瑂qrt不應(yīng)該寫在for里面，而是在for前面賦值，因為sqrt很耗時間。

4、scanf(%d，&num)；for(int i=2；inum；i++){if(num%i==0){a++； // 素數(shù)個數(shù)加1}} if(a==0){printf(%d是素數(shù)。\n， num)；}else{printf(%d不是素數(shù)。

5、c語言判斷素數(shù)的函數(shù)程序：經(jīng)分析，以上代碼使用flag的值來判斷輸入的n是否為素數(shù)，flag=1，n為素數(shù)；flag=0，n不是素數(shù)。

C語言如何使用自定義函數(shù)判斷素數(shù)?

01 打開ubuntu并開啟一個終端，輸入命令vim is_prime.c，打開編輯頁面，輸入預(yù)處理指令#includestdio.h用于在主函數(shù)中調(diào)用判斷函數(shù)。然后定義一個函數(shù)int is_prime(int n)，即判斷整數(shù)n是否為素數(shù)。

按照如下步驟即可用C語言判斷素數(shù)：首先打開visual C++ 0，然后點擊左上角的文件，再點擊新建。然后在彈出的新建對話框中點擊C++Source File。在新建的文件文本框中輸入預(yù)處理命令和主函數(shù)，即函數(shù)頭和空類型。

如果都不能被整除，那么 m 就是一個素數(shù)。首先要知道素數(shù)是不等于1，它的因子只有1和它本身。判斷一個數(shù)是否為素數(shù)，可以用大于1小于給定數(shù)的所有數(shù)去除給定數(shù)，如果有任何一個能夠除盡，就表示是合數(shù)，反之是素數(shù)。