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