C語言輸出孿生素數(shù)的實(shí)現(xiàn)示例
1.題目內(nèi)容:
孿生素數(shù)是指間隔為 2 的相鄰素數(shù),例如最小的孿生素數(shù)對是3和5,5和7也是(5雖重復(fù)但算作2組)。
2.輸入格式:
輸入N,找出2至N之間的孿生素數(shù)的組數(shù)。
這里要注意輸入的N不要超過int表示的最大范圍了
3輸出格式:
輸出2至N之間的孿生素數(shù),然后輸出組數(shù)。
代碼如下:
#include<stdio.h> int Function(int n)//函數(shù)判斷是否為素數(shù) { ? ? for (int i=2; i<n; i++) ? ? { ? ? ? ? if ( n%i == 0 ) ? ? ? ? ? ? return 0; ? ? } ? ? return 1; } int main(void) { ? ? int N; ? ? int count=0;//count存放組數(shù) ? ? scanf("%d",&N); ? ? for(int i=2; i<=N; i++) ? ? { ? ? ? ? if(Function(i)==1 && Function(i+2)==1)//判斷i和i+2是否同為孿生素數(shù) ? ? ? ? { ? ? ? ? ? ? printf("%5d 和 %5d 是孿生素數(shù)\n",i,i+2); ? ? ? ? ? ? count++;//組數(shù)+1 ? ? ? ? } ? ? } ? ? printf("\n總共有%d組孿生素數(shù)",count); ? ? return 0; }
到此這篇關(guān)于C語言輸出孿生素數(shù)的實(shí)現(xiàn)示例的文章就介紹到這了,更多相關(guān)C語言 孿生素數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C語言實(shí)現(xiàn)二叉樹鏈?zhǔn)浇Y(jié)構(gòu)的示例詳解
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)二叉樹鏈?zhǔn)浇Y(jié)構(gòu)的相關(guān)資料,文中的示例代碼講解詳細(xì),對我們學(xué)習(xí)C語言有一定的幫助,需要的可以參考一下2022-11-11C++設(shè)計模式編程中Facade外觀模式的使用實(shí)例解析
這篇文章主要介紹了C++設(shè)計模式編程中Facade外觀模式的使用實(shí)例解析,外觀模式的主要用途就是為子系統(tǒng)的復(fù)雜處理過程提供方便的調(diào)用方法,需要的朋友可以參考下2016-03-03C語言中使用qsort函數(shù)對自定義結(jié)構(gòu)體數(shù)組進(jìn)行排序
這篇文章主要介紹了C語言中使用qsort函數(shù)對自定義結(jié)構(gòu)體數(shù)組進(jìn)行排序,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-11-11OpenCV實(shí)現(xiàn)馬賽克和毛玻璃濾鏡特效
這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)馬賽克和毛玻璃濾鏡特效,具有一定的參考價值,感興趣的小伙伴們可以參考一下方法2019-05-05