c语言判断一个数是否是素数
生活随笔
收集整理的這篇文章主要介紹了
c语言判断一个数是否是素数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1:什么是素數
素數就是一個數只能被1和他本身整除的數我們稱之為素數。例如13,17,19一類的數。
2:求出一個數是否是素數的思路
素數是只能被1和本身整除的數,那么如果設這個數為n,那么它就不能被2~n-1整除。設我們需要求出100到200之間所以的素數。定義兩個變量設i,j。i為100到200之間所有的數,j為2到i-1的數
那么當i每次自加1的時候,我們就去判斷i是否能被j整除,如果能就說明這個數不是素數,我們就結束此次循環,如果直到j等于i之前都沒有能夠被整除的數,那么我們就認為這個數就是素數。
3:下面是代碼的實現
總結
以上是生活随笔為你收集整理的c语言判断一个数是否是素数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python 连接mysql_pytho
- 下一篇: 基于keepalived 实现VIP转移