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是否為素數?
C語言編程判斷m是否為素數?
1。首先,打開visualc軟件,按快捷鍵crtln create a new task,在彈出窗口中用鼠標左鍵單擊文件,然后選擇c Sourcefile:
2。接下來,編寫主程序。素數是一個只能被1和它本身除的數。因此,要判斷一個整數m是否是素數,只需去掉2到m根之間的每個整數,如果m不能被2到m之間的任何整數整除,則m必須是素數。所以最好先使用sqrt來找到Q,然后使用for循環(huán)來計算每個數字:
3。編程后,可以查看結果。在這里,輸入17,程序判斷17是一個素數。再輸入幾個數字之后,您會發(fā)現程序可以完美地運行