C語言輸出孿生素數的實現示例
更新時間:2022年01月09日 09:34:51 作者:CVE-檸檬i
本文主要介紹了C語言輸出孿生素數的實現示例,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
1.題目內容:
孿生素數是指間隔為 2 的相鄰素數,例如最小的孿生素數對是3和5,5和7也是(5雖重復但算作2組)。
2.輸入格式:
輸入N,找出2至N之間的孿生素數的組數。
這里要注意輸入的N不要超過int表示的最大范圍了
3輸出格式:
輸出2至N之間的孿生素數,然后輸出組數。
代碼如下:
#include<stdio.h> int Function(int n)//函數判斷是否為素數 { ? ? for (int i=2; i<n; i++) ? ? { ? ? ? ? if ( n%i == 0 ) ? ? ? ? ? ? return 0; ? ? } ? ? return 1; } int main(void) { ? ? int N; ? ? int count=0;//count存放組數 ? ? scanf("%d",&N); ? ? for(int i=2; i<=N; i++) ? ? { ? ? ? ? if(Function(i)==1 && Function(i+2)==1)//判斷i和i+2是否同為孿生素數 ? ? ? ? { ? ? ? ? ? ? printf("%5d 和 %5d 是孿生素數\n",i,i+2); ? ? ? ? ? ? count++;//組數+1 ? ? ? ? } ? ? } ? ? printf("\n總共有%d組孿生素數",count); ? ? return 0; }
到此這篇關于C語言輸出孿生素數的實現示例的文章就介紹到這了,更多相關C語言 孿生素數內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!