国产探花免费观看_亚洲丰满少妇自慰呻吟_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;
}

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

圖片精選

主站蜘蛛池模板: 潞西市| 大洼县| 壶关县| 武穴市| 临沧市| 深水埗区| 涪陵区| 大理市| 东辽县| 贡觉县| 丹棱县| 土默特右旗| 防城港市| 娱乐| 丰台区| 保德县| 孙吴县| 凤山县| 郑州市| 沈阳市| 雅江县| 睢宁县| 乌苏市| 页游| 五常市| 梓潼县| 汾西县| 宜昌市| 祥云县| 宁远县| 潢川县| 龙川县| 茂名市| 桃江县| 义马市| 乐陵市| 黑山县| 东阳市| 英山县| 开江县| 岑巩县|