判断输入的整数是否为素数_C语言 | 判断是否素数
生活随笔
收集整理的這篇文章主要介紹了
判断输入的整数是否为素数_C语言 | 判断是否素数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
“要成為絕世高手,并非一朝一夕,除非是天生武學奇才,但是這種人…萬中無一”
——包租婆這道理放在C語言學習上也一并受用。在編程方面有著天賦異稟的人畢竟是少數(shù),我們大多數(shù)人想要從C語言小白進階到高手,需要經(jīng)歷的是日積月累的學習。那么如何學習呢?當然是每天都練習一道C語言題目!!作者
閆小林
白天搬磚,晚上做夢。我有故事,你有酒么?
例16:C語言實現(xiàn)輸入一個大于3的整數(shù)n,判斷他是否為素數(shù)(質(zhì)數(shù))。解題思路:本題采用的算法是,讓n被i除,如果number能被2~(number-1)之中的任何一個整數(shù)整除,則表示number肯定不是素數(shù),不必再繼續(xù)被后面的整數(shù)除,因此,可以提前結(jié)束循環(huán)。源代碼演示:#include//頭文件 int?main()//主函數(shù) {int?number,i;//定義變量 printf("請隨機輸入一個數(shù):");//提示語句 scanf("%d",&number);//鍵盤輸入需要判斷的數(shù) for(i=2;i<=number-1;i++)//循環(huán)從2開始,到這個數(shù)的掐前一個數(shù)為止??{if(number%i==0)//如果取余結(jié)果為0 break;
??} if(i??{printf("%d不是素數(shù)",number);
??} else
??{printf("%d是素數(shù)",number);
??} return?0; //函數(shù)返回值為0
}編譯運行結(jié)果如下:請隨機輸入一個數(shù):5656不是素數(shù)
--------------------------------
Process exited after 4.465?seconds with?return?value 0
請按任意鍵繼續(xù). . .讀者需要知道什么是素數(shù),素數(shù)一般指質(zhì)數(shù),是指在大于1的自然數(shù)中,除了1和它本身以外不再有其他因數(shù)的自然數(shù)。此題的關(guān)鍵是看結(jié)束循環(huán)時i的值是否小于number,如果number能被2~(number-1)之間的一個整數(shù)整除,則必然是由break語句導致循環(huán)提前結(jié)束,即i并未達到number的值時,循環(huán)就終止了。C語言學習路線????C語言開發(fā)工具C++學習路線C#學習路線長按關(guān)注學習C/C++不迷路
總結(jié)
以上是生活随笔為你收集整理的判断输入的整数是否为素数_C语言 | 判断是否素数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 思科asa5515端口映射_Cisco
- 下一篇: 任务管理平台_jytask一个任务调度统