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