怎么求素?cái)?shù)c語(yǔ)言(素?cái)?shù)c語(yǔ)言)
2022-09-12 05:56:30
來(lái)源:
導(dǎo)讀 關(guān)于怎么求素?cái)?shù)c語(yǔ)言,素?cái)?shù)c語(yǔ)言這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!1、 *求素?cái)?shù)的三種
關(guān)于怎么求素?cái)?shù)c語(yǔ)言,素?cái)?shù)c語(yǔ)言這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!
1、/*求素?cái)?shù)的三種方法一:for(i=2;i<=(n-1);i++)if(n%i==0)i在2到n-1之間任取一個(gè)數(shù),如果n能被整除則不是素?cái)?shù),否則就是素?cái)?shù)二:for(i=2;i2、否則就是素?cái)?shù),在下省了下面的輸出步驟*/ /*在本程序中使用第三種方法來(lái)求解*/#include #include int main(void){ int i; /*外循環(huán)*/ int j; /*內(nèi)循環(huán)*/ int flag; /*素?cái)?shù)標(biāo)志,flag為1則此數(shù)為素?cái)?shù)*/ flag = 0; //int n; i = 2; while( i <= 100) { j = 2; flag = 1; /*假設(shè)此數(shù)為素?cái)?shù)*/ while(j <= (int) sqrt(float(i))) { if(0 == (i %j)) flag = 0; /*根據(jù)第三種算法可知次數(shù)不為素?cái)?shù)*/ j ++; } if(flag) printf("%d",i); i++; } printf(""); return 0;}。
本文分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶(hù)上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!