c語言求素?cái)?shù)的代碼 編寫一C程序判斷M是否為素?cái)?shù)?
編寫一C程序判斷M是否為素?cái)?shù)?素?cái)?shù)是一個(gè)因子只有1和自身的數(shù),因?yàn)樗梢员凰约旱臄?shù)從>1到<除去,如果它不能被完全除,它就是一個(gè)素?cái)?shù)。Int main(){Int n=0Int m=0pri
編寫一C程序判斷M是否為素?cái)?shù)?
素?cái)?shù)是一個(gè)因子只有1和自身的數(shù),因?yàn)樗梢员凰约旱臄?shù)從>1到<除去,如果它不能被完全除,它就是一個(gè)素?cái)?shù)。
Int main(){
Int n=0
Int m=0
printf(“輸入整數(shù)m:”)
scanf(%d“,&m)
for(Int i=2I<mi){
if(m%i==0){
n]}]}
if(n==0){
printf(%d是質(zhì)數(shù))。N“,m)
}否則{
printf(%d)不是素?cái)?shù)。N“,m)
}
返回0
}
C語言編程判斷m是否為素?cái)?shù)?
2。接下來,編寫主程序。素?cái)?shù)是一個(gè)只能被1和它本身除的數(shù)。因此,要判斷一個(gè)整數(shù)m是否是素?cái)?shù),只需去掉2到m根之間的每一個(gè)整數(shù),如果m不能被2到m根之間的任何整數(shù)整除,則m必須是素?cái)?shù)。所以最好先使用sqrt來找到Q,然后使用for循環(huán)來計(jì)算每個(gè)數(shù)字:3。編程后,可以查看結(jié)果。在這里,輸入17,程序判斷17是一個(gè)素?cái)?shù)。再輸入幾個(gè)數(shù)字之后,您會(huì)發(fā)現(xiàn)程序可以完美地運(yùn)行