怎么求素數(shù)c語言（素數(shù)c語言）

關(guān)于怎么求素數(shù)c語言，素數(shù)c語言這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、/*求素數(shù)的三種方法一：for(i=2;i<=(n-1);i++)if（n%i＝＝0）i在2到n-1之間任取一個數(shù),如果n能被整除則不是素數(shù)，否則就是素數(shù)二：for(i=2;i

2、否則就是素數(shù),在下省了下面的輸出步驟*/ /*在本程序中使用第三種方法來求解*/#include #include int main(void){ int i; /*外循環(huán)*/ int j; /*內(nèi)循環(huán)*/ int flag; /*素數(shù)標志，flag為1則此數(shù)為素數(shù)*/ flag = 0; //int n; i = 2; while( i <= 100) { j = 2; flag = 1; /*假設此數(shù)為素數(shù)*/ while(j <= (int) sqrt(float(i))) { if(0 == (i %j)) flag = 0; /*根據(jù)第三種算法可知次數(shù)不為素數(shù)*/ j ++; } if(flag) printf("%d",i); i++; } printf(""); return 0;}。

本文分享完畢，希望對大家有所幫助。

標簽：