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

素?cái)?shù)在c語(yǔ)言中如何表示？

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

c語(yǔ)言怎么表示素?cái)?shù)？

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

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

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

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

5.然后用for和if函數(shù)看看是不是質(zhì)數(shù)。

6.點(diǎn)擊確定，成功創(chuàng)建新創(chuàng)建的序列，隨機(jī)輸入一個(gè)數(shù)字，驗(yàn)證新創(chuàng)建的C語(yǔ)言。

c語(yǔ)言中判斷素?cái)?shù)的方法？

c語(yǔ)言判斷素?cái)?shù)(求素?cái)?shù))(兩種方法)

也稱為質(zhì)數(shù)。所謂質(zhì)數(shù)，是指除了1和它本身之外，不能被任何整數(shù)整除的數(shù)。例如，17是一個(gè)質(zhì)數(shù)，因?yàn)樗荒鼙?到16之間的任何整數(shù)整除。

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

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

原因：因?yàn)槿绻鹠能被2到m-1之間的任意整數(shù)整除，那么它的兩個(gè)因子中一定有一個(gè)小于等于，另一個(gè)大于等于。比如16能被2、4、8整除，16=2*8，2小于4，8大于4，16=4*4，4=16，那么只需要確定2和4之間是否有因子。

請(qǐng)看對(duì)這兩個(gè)想法的代碼的分析。

1)想法的代碼：

#包含ltstdio.hgt

int main(){

Int a=0 //素?cái)?shù)的個(gè)數(shù)

Int num=0 //輸入的整數(shù)

Printf(#34輸入一個(gè)整數(shù)：#34)

scanf(#34%d#34，ampnum)

for(int I=2 litnumi){

if(num%i==0){

A //素?cái)?shù)的個(gè)數(shù)加1

}

}

if(a==0){

Printf(#34%d是一個(gè)素?cái)?shù)。

第34位，數(shù)字)

}否則{

Printf(#34%d不是質(zhì)數(shù)。

第34位，數(shù)字)

}

返回0

}

2)想法的代碼：

#包含ltstdio.hgt

#包含ltmath.hgt

void main(){

int//輸入整數(shù)

int//周期數(shù)

int//m的平方根

Printf(#34輸入一個(gè)整數(shù)：#34)

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

//求平方根。請(qǐng)注意，sqrt()的參數(shù)是double類型。這里M的類型應(yīng)該是強(qiáng)制轉(zhuǎn)換的。

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

for(I=2 lt=ki)

如果(m%i==0)

破裂

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

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

if(igtk)

Printf(#34%d是一個(gè)素?cái)?shù)。

#34，m)

其他

Printf(#34%d不是質(zhì)數(shù)。

#34，m)

返回0

}

兩個(gè)代碼的輸出結(jié)果是相同的。

第一次運(yùn)行的結(jié)果：

輸入一個(gè)整數(shù)：1。

1是一個(gè)質(zhì)數(shù)。

第二次運(yùn)行的結(jié)果：

輸入一個(gè)整數(shù)：97。

97是一個(gè)質(zhì)數(shù)。

第三次運(yùn)行的結(jié)果：

輸入一個(gè)整數(shù)：10。

10不是質(zhì)數(shù)。