當前位置:首頁 » 編程語言 » c語言prime什麼意思

c語言prime什麼意思

發布時間: 2025-09-26 11:36:32

c語言中prime的作用

prime的作用就是判斷一個數是否為素數(也稱「質數」)。

例如:

#include<stdio.h>

intIsPrime(intn)

{

if(n<=1)return0;

if(n%2==0)returnn==2;

for(inti=3;;i+=2)

{

if(i>n/i)break;//等價於i*i>n,不用開方

if(n%i==0)return0;

}

return1;

}

intmain()

{

for(intn=100;n<=300;n++)

if(IsPrime(n))

printf("%4d",n);

return0;

}

(1)c語言prime什麼意思擴展閱讀:

prime演算法

prime是以點為基礎出發進行檢索最小生成樹的一種貪心演算法。

思想:

將所有的點分成兩類,一類是已經放到碗里的,另一類是還沒有有放到碗里的,可以通過一個數組bool visit[]來記錄這個點到底是屬於第一類還是屬於第二類之後每一個周期索要進行的操作,找出一一定范圍內路徑的的范圍的最小值。

所有的從第一類點直接連接到第二類點的邊將最小的邊記錄下來(這個也就是生成樹中的一條邊)將這個新邊(這個一個連接第一類點和第二類點的邊)連到的那個第二類點歸類到第一類點中,之後重復這個操作,最終消滅所有的第二類點。

假設有n個節點,我最初給出一個點,以這個點開始進行搜索,這個時候該點為第一類點,其餘n-1個點為第二類點。之後進行n-1次操作,一共選出了n-1個邊(符合樹的性質),構成了最小生成樹。

㈡ C語言中常見的英語單詞縮寫

暈 這些都是英語的縮寫,英語差的話,要靠平時的積累,除此之外沒有什麼辦法了.
buf buffer 的縮寫,緩沖的意思吧.
sum 總數, 和的意思,一般用計算和用的.
deno (是demo吧?)演示 的意思
area 面積的意思吧
cloum 這個不會,好像也沒有這個詞(幫你查了字典了)
sprt (Sequential Probability Ratio Test 順序概率比測試 ???????)
這個應該是 sort 吧?排列,分類, 揀選的意思.
prime 最初, 青春, 精華 的意思

這些都是根據命名習慣決定的,下面的資料可以參考下:(一定對你有幫助的)

匈牙利命名法

由於匈牙利風格信息冗餘,並與編碼規范的其它條款沖突,所以它的存在僅限於VC中。
下面是它的命名部分規則:

1. 類的命名 C+首字母大寫的單片語合,通常是名字性短語,一般不含下劃線
如CMyClass

2 函數(類成員函數) 首字母大寫的單片語合,通常是動賓結構的短語一般不含下劃線
如 GetName(), PostMessage(),SaveProfile()等
3 成員變數 m_開頭,小寫的類型標記標記+首字母大寫的單片語合,通常是名字性短語
其中,小寫的類型標記,DWORD簡寫為dw,int 記為 i, usigned int記為u或n,HANDLE記為h,Window記為wnd, 以0結尾的字元串記為sz,CString記為str
如 m_szName, m_strName,m_nAge
4. 全局變數同成員變數,只是將m_改為g_
5. 靜態變數同成員變數,只是將m_改為s_
6. 參數, 同成員變數,只是去掉m_,無前綴 如SaveProfile(NewProfile)
7. 指針,通常是與變數前叫p表示,指向指針的指針則是pp開頭

匈牙利命名法 按照MS方式編程:匈牙利符號表示法
匈牙利符號表示法包括許多與下列命名有關的約定:
(1)變數
(2)函數
(3)類型和常量
(4)類
(5)參數
匈牙利符號表示法的前綴代碼指導說明書:

**************************************************************************
前綴 數據類型(基本類型)
C 字元
BY 位元組
N 短整數和整數(表示一個數)
I 整數
X,Y 短整數(通常用於X坐標和Y坐標)
CX,CY短整數(通常用於表示X和Y的長度,C表示計數)
B 布爾型
W UINT(無符號數)和WORD(無符號字)
L LONG(長整數)
DW DWORD(無符號長整數)
FN 函數指針
S 串
SZ,STR 以0位元組終止的字元串
LP 32位長整數指針
H 編號(常用於表示Windows對象)
MSG消息
**************************************************************************
變數的命名:
應用匈牙利表示法,變數可用上表中的前綴代碼來表示。另外,當一個變數是由一個或幾個子名構成時,每一個子名都要以大寫字母開頭。下

面是幾個例子:
char *szfileName; // a nulla terminated string:以0終止的字元串
int *lpidate;// a 32-bit pointer to an int:指向一個整型變數的32位的長指針
Bool,bSemaphore; //a boolean value
WORD dwMaxCount // a 32-bit unsigned WORD
盡管我們了解一個函數的局部變數沒有說明,但是也有個別表示全局變數必須要以 g_ 開頭:
int g_iXPos;// a global x-position
int g_iTimer; // a global y-position
char *g_szString //a global NULL terminated string
函數的命名:
函數和變數的命名方式相同,但是沒有前綴,換句話說,子名的第一個字母要大寫。下面是幾個例子:
int PlotPixel(int ix,int iy,int ic);
void *MemScan(char *szString);
而且,下劃線是非法的。例如,下面的函數名表示是無效的匈牙利表示法:
int Get_Pixel(int ix,int iy);
類型和常量的命名:
所有的類型和常量都是大寫字母,但名字中可以允許有下劃線。如:
const LONG NUM_SECTORS=100; // a C++ style constant
#define MAX_CELLS 64; // a C style constant
#define POWERUNIT 100;// a C style constant
typedef unsigned char UCHAR;// a user defined type
類的命名
類命名的約定可能要麻煩一點。但我也看到有很多人在使用這個約定,並獨立地進行補充。不管怎麼說,所有C++的類必須以大寫C為前綴,類

名字的每一個子名的第一個字母都必須大寫:
class CVector// the chinese mean of vector is 矢量
{
public
CVector();
{ix=iy=iz=imagnitude=0;} //the chinese mean of magnitude is 大小
CVector(int x, int y, int z)
{ix=x;iy=y;iz=z;}
......
private:
int ix,iy,iz;//the position of the vector
int imagnitude; //the magnitude of the vector
......
}
參數的命名
函數的參數命名和標准變數命名的約定相同。但也不總是如此。如:
UCHAR GetPixel(int x,int y);
這種情況下,更准確的匈牙利的函數原型是:
UCHAR GetPixel(int ix,int iy);

㈢ C語言中prime的作用

1、一般而言,prime的作用就是判斷一個數是否為素數(也稱「質數」)。各種函數是指自己定義的函數還是庫函數?若是庫函數,這就需要自己去看相關資料掌握。若是自己定義的函數,那作用自己應該清楚不過了。

2、例如:

#include<stdio.h>
intIsPrime(intn)
{
if(n<=1)return0;
if(n%2==0)returnn==2;
for(inti=3;;i+=2)
{
if(i>n/i)break;//等價於i*i>n,不用開方
if(n%i==0)return0;
}
return1;
}
intmain()
{
for(intn=100;n<=300;n++)
if(IsPrime(n))
printf("%4d",n);
return0;
}

㈣ 用C語言編寫判斷一個數是否是素數的程序

1、打開ubuntu並開啟一個終端,輸入命令vim is_prime.c,打開編輯頁面,輸入預處理指令#includestdio.h用於在主函數中調用判斷函數。然後定義一個函數int is_prime(int n),即判斷整數n是否為素數。
2、首先,判斷這個數是否小於2.若是,則直接返回0,即表示它不是一個素數。
3、然後定義中間的因數i,初始值為2。依次使n對i取余數,看n能否整除i,然後令i自增直到i的平方大於n。在這過程中,如果遇到n能整除i,則說明n不是一個素數。如果循環能夠直到i的平方大於n才結束,說明n是一個素數。
4、接下來,我們使用主函數進行測試,使用printf(%d : %dn, n, is_prime(n))的格式進行輸出。如果輸出結果為0,說明不為素數;結果為1,說明是一個素數。
測試的數據依次是2,4,9,15, 17, 23, 25。
5、退出編輯器vim,然後使用gcc編譯並運行它,得到結果。通過結果我們可以看出,預期的結果與我們對於素數的認知是相同的,說明我們的程序編寫沒有錯誤。以下是所有的源代碼:
#include stdio.h
//判斷一個數是否為素數的函數定義
int is_prime(int n)
{
//判斷n是否小於2.若小於則直接返回0
//表示n不是一個素數
if(n
2)
return 0;
//定義一個中間變數i,初始化i=2
int i = 2;
//依次判斷每一個不大於根號n的i是否能被n整除
for(i = 2; i * i = n;i++)
{
//如果能夠整除
if(n % i == 0)
//直接返回0,表示n不是一個素數
return 0;
}
//如果程序運行到這里,說明i*i大於n
//說明n是一個素數
return 1;
}
int main()
{
printf(%d : %dn, 2, is_prime(2));
printf(%d : %dn, 4, is_prime(4));
printf(%d : %dn, 9, is_prime(9));
printf(%d : %dn, 15, is_prime(15));
printf(%d : %dn, 17, is_prime(17));
printf(%d : %dn, 23, is_prime(23));
printf(%d : %dn, 25, is_prime(25));
return 0;
}
工具/材料
ubuntu,vim,gcc

熱點內容
分量演算法 發布:2025-09-26 13:33:36 瀏覽:205
阿里雲伺服器php環境 發布:2025-09-26 13:32:44 瀏覽:358
安裝vm腳本錯誤 發布:2025-09-26 13:31:19 瀏覽:65
交換坐騎腳本大全 發布:2025-09-26 13:30:26 瀏覽:161
eclipsejava打包 發布:2025-09-26 13:28:15 瀏覽:954
qt編譯後要依賴gcc庫 發布:2025-09-26 13:20:21 瀏覽:209
資料庫分幾個 發布:2025-09-26 13:20:21 瀏覽:410
ms腳本創建 發布:2025-09-26 12:47:30 瀏覽:385
java的json包 發布:2025-09-26 12:36:12 瀏覽:799
eclipse怎麼查看源碼 發布:2025-09-26 12:22:03 瀏覽:850