中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言怎么統計素數個數

小億
199
2023-11-24 03:54:33
欄目: 編程語言

要統計C語言中的素數個數,可以使用以下步驟:

  1. 首先,定義一個函數 isPrime(),該函數用于判斷一個數是否為素數。該函數接收一個整數參數 num,返回一個布爾值表示是否為素數。在函數中,可以使用一個循環,從2開始到 num 的平方根進行遍歷,檢查是否有能整除 num 的數。如果存在能整除 num 的數,則 num 不是素數,返回 false。否則, num 是素數,返回 true

  2. 在主函數中,定義一個變量 count,用于統計素數的個數。

  3. 使用一個循環遍歷需要統計素數的范圍,例如從 2N,其中 N 是一個大于2的整數。

  4. 在循環中,對于每一個數字,調用 isPrime() 函數進行判斷。如果判斷結果為真,則表明該數是素數,將 count 加1。

  5. 最后,輸出 count 的值,即為統計得到的素數個數。

以下是一個示例代碼:

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool isPrime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int N;
    printf("請輸入一個大于2的整數N:");
    scanf("%d", &N);

    int count = 0;
    for (int i = 2; i <= N; i++) {
        if (isPrime(i)) {
            count++;
        }
    }

    printf("在范圍2到%d中,素數的個數為:%d\n", N, count);

    return 0;
}

運行示例:輸入 N100,得到輸出結果為 25,表示在2到100的范圍內有25個素數。

0
昌图县| 瓮安县| 鄂尔多斯市| 平武县| 方山县| 万全县| 神池县| 海原县| 波密县| 于都县| 宁晋县| 黄冈市| 丰宁| 珲春市| 浮山县| 大邑县| 岫岩| 和林格尔县| 张家界市| 西藏| 苗栗县| 霍邱县| 南漳县| 辰溪县| 巴中市| 宜都市| 滨海县| 齐齐哈尔市| 舒城县| 石楼县| 盈江县| 贡嘎县| 云梦县| 五峰| 姚安县| 铅山县| 绥中县| 扎囊县| 朝阳市| 九龙坡区| 通辽市|