国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

C語言實現的統計素數并求和代碼分享

2020-01-26 15:21:36
字體:
來源:轉載
供稿:網友

題目來源于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;
}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 文山县| 四会市| 土默特左旗| 靖江市| 石嘴山市| 靖州| 益阳市| 池州市| 汉中市| 南安市| 横山县| 邢台县| 定远县| 车险| 二连浩特市| 吉林市| 卓资县| 石渠县| 新巴尔虎右旗| 理塘县| 高淳县| 永登县| 秭归县| 绥化市| 卓尼县| 夹江县| 舟山市| 墨竹工卡县| 肇东市| 泰安市| 长泰县| 洛阳市| 全椒县| 肇源县| 卢龙县| 宜良县| 东明县| 平利县| 克拉玛依市| 泰安市| 通河县|