1. 程式人生 > >C語言程式設計(練習3:迴圈,三大迴圈結構 )

C語言程式設計(練習3:迴圈,三大迴圈結構 )

題目: 判斷 101-200 之間有多少個素數,並輸出所有素數及素數的個數

題目分析:質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能整除以其他自然數(質數)

程式設計實現:

/**<   判斷 101-200 之間有多少個素數,並輸出所有素數及素數的個數 */
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n = 101;
    int sum_i = 0;
    int i;  //中間變數
    printf("101-200之間的素數有:\n");
    for(;n<=200;n++)    //外層迴圈是對101-200數的選擇
    {
        for(i=2;i<n;i++)//判斷n指是不是素數:用2-n之間的數來除n
        {
            if(n%i==0)  //餘數為0的表示,除了1和n外,n可以被第三個數整除,不是素數
            {
                break;  //不是素數,跳出對n值判斷的迴圈層
            }
        }
        if(i==n)    //對內層迴圈結束的判斷,i=n表示n值為素數
        {
            printf("%4d",n);
            sum_i++;
        }
    }
    printf("\n101-200之間有%d個素數",sum_i);
    return 0;
}
執行結果:



相關推薦

C語言程式設計練習3迴圈三大迴圈結構

題目: 判斷 101-200 之間有多少個素數,並輸出所有素數及素數的個數 題目分析:質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能整除以其他自然數(質

C語言程式設計練習1迴圈三大迴圈結構

實驗室程式設計練習作業題: 從鍵盤輸入整數 n,輸出 1+3+5+7+……前 n 項的和。(n<=100) /** \brief 從鍵盤輸入整數 n,輸出 1+3+5+7+……前 n 項的和。

浙大版《C語言程式設計3》題目集函式題練習5-1

練習5-1 求m到n之和(10 分) 本題要求實現一個計算m~n(m 函式介面定義: int sum( int m, int n ); 其中m和n是使用者傳入的引數,保證有m < n。

浙大版《C語言程式設計3》題目集函式題練習5-3

練習5-3 數字金字塔(15 分) 本題要求實現函式輸出n行數字金字塔。 函式介面定義: void pyramid( int n ); 其中n是使用者傳入的引數,為[1, 9]的正整數。

浙大版《C語言程式設計3》題目集 - 習題11-5 指定位置輸出字串20 分

題目連結:點選開啟連結   題目大意:略。   解題思路:略。   AC 程式碼 char *match( char *s, char ch1, char ch2 ) { char *p=s, *h; int fst=1,

浙大版《C語言程式設計3》題目集 - 習題11-7 奇數值結點連結串列20 分

題目連結:點選開啟連結   題目大意:略。   解題思路:題目說刪除了,其實可以轉化為再搞一個獲取奇數時的做法來做偶數的情況,最後把地址賦值給L,這樣思路就簡單許多~。還有這裡帶兩個星號的L,其實多了一個星號是因為傳參時,傳進去的是指標變數的地址(此地址非內容

浙大版《C語言程式設計3》題目集前四章總結-續

練習4-11 統計素數並求和   (20分) 本題要求統計給定整數MM和NN區間內素數的個數並對它們求和。 輸入格式: 輸入在一行中給出兩個正整數MM和NN(1\le M\le N\le 5001≤M≤N≤500)。 輸出格式: 在一行中順序輸出MM和NN區間內

浙大版《C語言程式設計3

2.1.1.2 計算機和程式語言:計算機的思維方式 程式的執行 解釋:藉助一個程式,那個程式能試圖理解你的程式,然後按照你的要求執行。 編譯:藉助一個程式,就像一個翻譯,把你的程式翻譯成計算機真正能懂的語言——機器語言——寫的程式,然後,這個機器語言寫的程

浙大版《C語言程式設計3》題目集函式題習題5-1

習題5-1 符號函式(10 分) 本題要求實現符號函式sign(x)。 函式介面定義: int sign( int x ); 其中x是使用者傳入的整型引數。符號函式的定義為:若x大於0,

2018秋C語言程式設計初級作業- 第3次作業

  7-1 找出最小值  #include<stdio.h> int main() { int min,i,n,count; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",

c語言程式設計進階week3刪除字串中的子串字串與指標的完美結合

題目來源自mooc:C語言程式設計進階,僅供個人學習參考使用 #include <stdio.h> #include <string.h> int main(){

C語言程式設計第三版) 第六章 實驗題 2 任務4

#include <iostream> #include<iomanip> #include<time.h> using namespace std; int main() {     int flag,n1;     char m;     double i=0,a=0,

C語言程式設計第三版) 第六章 實驗題 2 任務6

#include <iostream> #include<iomanip> #include<time.h> using namespace std; int main() {     int flag,n1,n2;     char m;     double i=0,l

Linux C語言程式設計下篇 | gdb的使用

前兩篇Linux C語言程式設計(上篇) | gcc的使用和Linux C語言程式設計(中篇) | make的使用講述了在Linux下如何編譯得到可執行程式,那麼當程式執行結果不符合我們的預期時,如何進行除錯呢?這個時候就要使用到gdb工具了~ 1.gdb介紹 gdb也屬於GNU專案

Linux C語言程式設計中篇 | make的使用

上一篇Linux C語言程式設計(上篇) | gcc的使用講述瞭如何使用gcc進行編譯,其中只是對hello.c這一個檔案進行編譯,那麼當我們需要編譯多個檔案的時候該怎麼做呢? 1.多檔案編譯例項 這個例子中分別在四個檔案(add.c, dec.c, mul.c, div.c)實現相

Linux C語言程式設計上篇 | gcc的使用

嵌入式軟體開發主要使用C語言開發,編譯過程稱為交叉編譯 —— 在PC機上編譯出可以在嵌入式處理器上執行的程式,在真正進入嵌入式開發前,先來了解下如何使用gcc+make編譯C語言工程,如何用gdb除錯工程~ 1.C程式設計流程 1.1.編輯原始檔(.c) 使用文字編輯器(比如vi

C語言程式設計第二版新版》第一章習題解答部分

1-20 //My solution:先將輸入字串儲存至陣列,將其detab後存入另一陣列,然後列印該陣列 #include <stdio.h> #define MAXLINE 100 #define TABSIZE 8 #define TAB '\t' in

C語言程式設計圖形庫應用--導航

** 1.引言 ** 最近又開始研究以前高中接觸的C++圖形庫(easyx),準備在此基礎上進行一些有趣的例項開發並做一些C語言程式設計教程。 2.開發環境 Visual Studio C

C語言程式設計-基礎知識2

15. 程式設計是指從確定任務到得到結果、寫出文件的全過程16. 程式設計工作過程a) 問題分析b) 設計演算法c) 編寫程式d) 對源程式進行編輯、編譯和連線e) 執行程式,分析結果f) 編寫程式文件17. 程式包括兩方面的資訊a) 對資料的描述。在程式中要指定用到哪些資料

C語言程式設計第二版第6章程式設計

1:找出與平均值相差最小的元素 #include"stdio.h" #include"math.h" #define N 10 void main() { int i; double a[N],v=0,min; printf("Please input