素數在c語言中如何表示？# include ltstdio . HGT void main(){ int n，i scanf(c語言怎么表示素數？1.先打開Visual C 6.0，然

素數在c語言中如何表示？

# include ltstdio . HGT void main(){ int n，i scanf(

c語言怎么表示素數？

1.先打開Visual C 6.0，然后點擊左上角的文件，再點擊新建。

2.然后在新建對話框中單擊C源文件。

3.在新建文件文本框中輸入預處理命令和主要函數，即函數頭和空類型。

4.然后定義變量，輸入數字，即定義變量的數據類型，輸出文本提示，然后輸入數字。

5.然后用for和if函數看看是不是質數。

6.點擊確定，成功創(chuàng)建新創(chuàng)建的序列，隨機輸入一個數字，驗證新創(chuàng)建的C語言。

c語言中判斷素數的方法？

c語言判斷素數(求素數)(兩種方法)

也稱為質數。所謂質數，是指除了1和它本身之外，不能被任何整數整除的數。例如，17是一個質數，因為它不能被2到16之間的任何整數整除。

1)思路：因此，判斷一個整數M是否為素數，只要將M除以2到M-1之間的每一個整數即可。如果它們都不能被整除，那么M就是一個素數。

2):另外，判斷方法可以簡化。m不一定要被2到m-1之間的每一個整數去除，只需要被2到1之間的每一個整數去除。如果m不能被2和2之間的任何整數整除，則m一定是素數。比如判斷17是不是質數，只需要用2到4之間的每一個整數除17就可以了。由于它們都不能被整除，所以可以確定17是一個質數。

原因：因為如果m能被2到m-1之間的任意整數整除，那么它的兩個因子中一定有一個小于等于，另一個大于等于。比如16能被2、4、8整除，16=2*8，2小于4，8大于4，16=4*4，4=16，那么只需要確定2和4之間是否有因子。

請看對這兩個想法的代碼的分析。

1)想法的代碼：

#包含ltstdio.hgt

int main(){

Int a=0 //素數的個數

Int num=0 //輸入的整數

Printf(#34輸入一個整數：#34)

scanf(#34%d#34，ampnum)

for(int I=2 litnumi){

if(num%i==0){

A //素數的個數加1

}

}

if(a==0){

Printf(#34%d是一個素數。

第34位，數字)

}否則{

Printf(#34%d不是質數。

第34位，數字)

}

返回0

}

2)想法的代碼：

#包含ltstdio.hgt

#包含ltmath.hgt

void main(){

int//輸入整數

int//周期數

int//m的平方根

Printf(#34輸入一個整數：#34)

掃描f(#34%d#34，ampm)

//求平方根。請注意，sqrt()的參數是double類型。這里M的類型應該是強制轉換的。

k=(int)sqrt((double)m)

for(I=2 lt=ki)

如果(m%i==0)

破裂

//如果所有的循環(huán)都完成了，那么M就是一個質數

//注意，在最后一個循環(huán)中，我會被執(zhí)行。這時，i=k 1，于是就有了igtk

if(igtk)

Printf(#34%d是一個素數。

#34，m)

其他

Printf(#34%d不是質數。

#34，m)

返回0

}

兩個代碼的輸出結果是相同的。

第一次運行的結果：

輸入一個整數：1。

1是一個質數。

第二次運行的結果：

輸入一個整數：97。

97是一個質數。

第三次運行的結果：

輸入一個整數：10。

10不是質數。