C語言實(shí)現(xiàn)的統(tǒng)計素數(shù)并求和代碼分享
更新時間：2014年08月28日 11:56:59 投稿：junjie
這篇文章主要介紹了C語言實(shí)現(xiàn)的統(tǒng)計素數(shù)并求和代碼分享,來自PAT平臺（浙江大學(xué)計算機(jī)程序設(shè)計能力考試系統(tǒng)）的一個題目,需要的朋友可以參考下
題目來源于PAT平臺，此題又是費(fèi)了一番腦子。題目要求輸出給定區(qū)間內(nèi)的素數(shù)個數(shù)并對他們求和。具體思路是利用循環(huán)判斷素數(shù)，將結(jié)果傳遞給控制變量，由控制變量再來判斷是否執(zhí)行自增以及求和。當(dāng)然這里必須要注意1既不是素數(shù)也不是合數(shù)。
下面是代碼：
復(fù)制代碼 代碼如下:
#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; //假設(shè)為素數(shù)
for (x=a;x<=b;x++){
check=1;
for (i=2;i<x;i++){
if (x%i==0){
check=0;
break;
} //該循環(huán)用于判定是否為素數(shù)，遍歷一遍小于x的數(shù)，如果有能整除x的即給變量賦值為0，并直接跳出循環(huán)
}
if (check != 0 && x!=1){
n++;
sum+=x;
} //該if用于判斷之前循環(huán)傳遞的check值，并且加入x是否為1的判斷
}
printf("%d %d",n,sum);
return 0;
}
相關(guān)文章
C++中處理異常的過程是這樣的：在執(zhí)行程序發(fā)生異常，可以不在本函數(shù)中處理，而是拋出一個錯誤信息，把它傳遞給上一級的函數(shù)來解決，上一級解決不了，再傳給其上一級，由其上一級處理2013-08-08
C++實(shí)現(xiàn)數(shù)組中元素組合出最大值
這篇文章主要介紹了C++實(shí)現(xiàn)數(shù)組中元素組合出最大值，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
詳解Bucket Sort桶排序算法及C++代碼實(shí)現(xiàn)示例
桶排序是一種線性排序算法,這里我們來詳解Bucket Sort桶排序算法及C++代碼實(shí)現(xiàn)示例,需要的朋友可以參考下2016-07-07
這篇文章主要給大家介紹了關(guān)于C++中string類（C++字符串）入門的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-11-11
C++實(shí)現(xiàn)結(jié)束應(yīng)用進(jìn)程小工具
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)結(jié)束應(yīng)用進(jìn)程小工具，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-05-05
Qt+QWidget實(shí)現(xiàn)簡約美觀的加載動畫
這篇文章主要為大家詳細(xì)介紹了Qt如何結(jié)合QWidget實(shí)現(xiàn)簡約美觀的加載動畫,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-02-02
在Java 中定義了關(guān)鍵字final，被final修飾的類不能被繼承,C++中如何實(shí)現(xiàn)，下面我們來看一個例子2013-12-12
這篇文章主要介紹了c++函數(shù)重載的相關(guān)知識，文章講解的非常細(xì)致，代碼幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2021-11-11
這篇文章主要介紹了C++中繼承(inheritance)詳解及其作用介紹，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09
C++實(shí)現(xiàn)LeetCode(133.克隆無向圖)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(133.克隆無向圖),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07