日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后,達者為師

網站首頁 編程語言 正文

C語言輸出孿生素數的實現示例_C 語言

作者:CVE-檸檬i ? 更新時間: 2022-03-26 編程語言

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;
}

原文鏈接:https://blog.csdn.net/weixin_49125123/article/details/109010054

欄目分類
最近更新