課程
/后端開發
/C
/C語言入門
素數的條件怎么寫
2017-09-06
源自:C語言入門 4-14
正在回答
?? if( m%n==0)什么意思
除了1和本身其他都不能被整除
不用判斷1,畢竟誰除以1都能除盡,所以就判斷
? ? ? ? ? ?這個數能否被自身以外的數整數,如果能,說明不是素數。
為解決上述問題,就要用到循環語句,不能將數字都試出來,很麻煩
要知道最小的素數是從2開始的,所以循環最初也應是從2開始,給定一個范圍,比如你要求多少數字的范圍如100以內就設定兩個整型變量
?int m, n;
? ? for(m=2; m<=100; m++)
? ? {
for(n=2; n<m; n++)
? ? ? ? {
? ? ? ? ? ? if( m%n==0) ? ??
? ? ? ? ? ? break; ? ? ? ??
}
? ? ? ? if(m == n) ??
? ? ? ? ? ? printf("%d ?", m);
這樣就確保了這個數字是只能被1和自身整除的數了。
舉報
C語言入門視頻教程,帶你進入編程世界的必修課-C語言
1 回答c語言%C
4 回答C語言
5 回答C語言
1 回答c語言
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2017-10-11
?? if( m%n==0)什么意思
2017-09-06
除了1和本身其他都不能被整除
不用判斷1,畢竟誰除以1都能除盡,所以就判斷
? ? ? ? ? ?這個數能否被自身以外的數整數,如果能,說明不是素數。
為解決上述問題,就要用到循環語句,不能將數字都試出來,很麻煩
要知道最小的素數是從2開始的,所以循環最初也應是從2開始,給定一個范圍,比如你要求多少數字的范圍如100以內就設定兩個整型變量
?int m, n;
? ? for(m=2; m<=100; m++)
? ? {
for(n=2; n<m; n++)
? ? ? ? {
? ? ? ? ? ? if( m%n==0) ? ??
? ? ? ? ? ? break; ? ? ? ??
}
? ? ? ? if(m == n) ??
? ? ? ? ? ? printf("%d ?", m);
}
這樣就確保了這個數字是只能被1和自身整除的數了。