C說話完成的統計素數並乞降代碼分享

C說話完成的統計素數並乞降代碼分享。本站提示廣大學習愛好者：（C說話完成的統計素數並乞降代碼分享）文章只能為提供參考，不一定能成為您想要的結果。以下是C說話完成的統計素數並乞降代碼分享正文

標題起源於PAT平台，此題又是費了一番頭腦。標題請求輸入給定區間內的素數個數並對他們乞降。詳細思緒是應用輪回斷定素數，將成果傳遞給掌握變量，由掌握變量再來斷定能否履行自增和乞降。固然這裡必需要留意1既不是素數也不是合數。

上面是代碼：

#include <stdio.h>
int main ()
{
 int a=0,b=0;
 int n=0,sum=0;
 int x=0,i=0;
 scanf("%d %d",&a,&b);
 int check=1; //假定為素數
 for (x=a;x<=b;x++){
     check=1;
     for (i=2;i<x;i++){
       if (x%i==0){
       check=0;
       break;
       }      //該輪回用於剖斷能否為素數，遍歷一遍小於x的數，假如有能整除x的即給變量賦值為0，並直接跳出輪回
     }
     if (check != 0 && x!=1){
       n++;
       sum+=x;
     } //該if用於斷定之前輪回傳遞的check值，而且參加x能否為1的斷定
 }
 printf("%d %d",n,sum);
 return 0;
}