c語言怎么求素數(shù)?

1、如果一個數(shù)是素數(shù)，只要判斷他是否能被2到這個數(shù)的開方之間的數(shù)整除就行了。

創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司，提供網(wǎng)站設(shè)計、成都網(wǎng)站設(shè)計，網(wǎng)頁設(shè)計，建網(wǎng)站，PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);可快速的進行網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展；專業(yè)做搜索引擎喜愛的網(wǎng)站，是專業(yè)的做網(wǎng)站團隊，希望更多企業(yè)前來合作!

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

3、在C語言中求素數(shù)有很多種方法。剛?cè)腴T的話，最基本的就是根據(jù)素數(shù)的定義來判斷一個數(shù)是不是素數(shù)。要判斷一個數(shù)n是不是素數(shù)，就用一個循環(huán)，從2一直到n -1，如果都不能整除n，那么n就是一個素數(shù)，否則就不是素數(shù)。

4、除2以外，素數(shù)皆為奇數(shù)，所以對2單獨處理，從3開始，將100以內(nèi)的奇數(shù)逐一進行素數(shù)考察，是則輸出，不是則跳過。另設(shè)一計數(shù)變量控制換行，每輸出5個素數(shù)添加一個回車。

5、第一種方法就是用1到100之間的每個數(shù)字，除以2到其本身前面的那一個數(shù)字，如果此過程中出現(xiàn)整除的現(xiàn)象，則該數(shù)不是素數(shù)。如果沒有整除的現(xiàn)象，則該數(shù)為素數(shù)輸出。

求素數(shù)(C語言)用函數(shù)

除2以外，素數(shù)皆為奇數(shù)，所以對2單獨處理，從3開始，將100以內(nèi)的奇數(shù)逐一進行素數(shù)考察，是則輸出，不是則跳過。另設(shè)一計數(shù)變量控制換行，每輸出5個素數(shù)添加一個回車。

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

C語言-尋找素數(shù) 附代碼：#includestdio.h#includemath.hint main()//原理：設(shè)ab=c，ab，則有a根號cb。

includestdio.h intprime(int)；main(){ intx；printf(1到100之間的所有素數(shù)是：\n)；x=1；//這里最好是從2開始的，否則會出現(xiàn)1也是素數(shù)的結(jié)果。

} return true；} void main(){ int n=0；for( int i=1；i1000；i++){ if(isprime(i)){ couti n++；} if(n==5){ coutendl；n=0；} } } 上面的函數(shù)可以輸出。主要是判斷是否為素數(shù)。

基本判斷思路：在一般領(lǐng)域，對正整數(shù)n，如果用2到 之間的所有整數(shù)去除，均無法整除，則n為質(zhì)數(shù)。

C語言求素數(shù)代碼

int a=0；int num=0；int i；printf(輸入一個整數(shù)：)；scanf(%d，&num)；for(i=2；inum；i++){ if(num%i==0){ a++；} } if(a==0){ printf(%d是素數(shù)。\n， num)；}else{ printf(%d不是素數(shù)。

第一種方法就是用1到100之間的每個數(shù)字，除以2到其本身前面的那一個數(shù)字，如果此過程中出現(xiàn)整除的現(xiàn)象，則該數(shù)不是素數(shù)。如果沒有整除的現(xiàn)象，則該數(shù)為素數(shù)輸出。

基本思想：把m作為被除數(shù)，將2—INT（ ）作為除數(shù)，如果都除不盡，m就是素數(shù)，否則就不是。

C語言-尋找素數(shù) 附代碼：#includestdio.h#includemath.hint main()//原理：設(shè)ab=c，ab，則有a根號cb。

除2以外，素數(shù)皆為奇數(shù)，所以對2單獨處理，從3開始，將100以內(nèi)的奇數(shù)逐一進行素數(shù)考察，是則輸出，不是則跳過。另設(shè)一計數(shù)變量控制換行，每輸出5個素數(shù)添加一個回車。

分享文章：C語言中函數(shù)求素數(shù) c語言中求素數(shù)的方法
文章位置：http://chinadenli.net/article4/deseeoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護、微信公眾號、虛擬主機、手機網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、網(wǎng)站設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)