C語言輸出孿生素?cái)?shù)的實(shí)現(xiàn)示例
1.題目內(nèi)容:
孿生素?cái)?shù)是指間隔為 2 的相鄰素?cái)?shù),例如最小的孿生素?cái)?shù)對是3和5,5和7也是(5雖重復(fù)但算作2組)。
2.輸入格式:
輸入N,找出2至N之間的孿生素?cái)?shù)的組數(shù)。
這里要注意輸入的N不要超過int表示的最大范圍了
3輸出格式:
輸出2至N之間的孿生素?cái)?shù),然后輸出組數(shù)。
代碼如下:
#include<stdio.h>
int Function(int n)//函數(shù)判斷是否為素?cái)?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是否同為孿生素?cái)?shù)
? ? ? ? {
? ? ? ? ? ? printf("%5d 和 %5d 是孿生素?cái)?shù)\n",i,i+2);
? ? ? ? ? ? count++;//組數(shù)+1
? ? ? ? }
? ? }
? ? printf("\n總共有%d組孿生素?cái)?shù)",count);
? ? return 0;
}到此這篇關(guān)于C語言輸出孿生素?cái)?shù)的實(shí)現(xiàn)示例的文章就介紹到這了,更多相關(guān)C語言 孿生素?cái)?shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++算法之在無序數(shù)組中選擇第k小個(gè)數(shù)的實(shí)現(xiàn)方法
這篇文章主要介紹了C++算法之在無序數(shù)組中選擇第k小個(gè)數(shù)的實(shí)現(xiàn)方法,涉及C++數(shù)組的遍歷、判斷、運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下2017-03-03
C++簡單QQ程序服務(wù)器端的實(shí)現(xiàn)代碼
這篇文章主要為大家詳細(xì)介紹了C++簡單QQ程序服務(wù)器端的實(shí)現(xiàn)代碼,感興趣的朋友可以參考一下2016-05-05
kernel劫持modprobe?path內(nèi)容詳解
這篇文章主要為大家介紹了kernel劫持modprobe?path的內(nèi)容詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-05-05

