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

溫馨提示×

c語言怎么求n個數中素數的個數

小億
134
2023-12-09 06:41:27
欄目: 編程語言

要求n個數中素數的個數,可以按照以下步驟進行:

  1. 首先定義一個函數isPrime,用于判斷一個數是否為素數。判斷方法可以從2開始,依次判斷該數是否能被2到sqrt(n)之間的數整除,如果存在能整除的數,則該數不是素數;否則,該數是素數。

  2. 在主函數中,先讀入一個整數n,表示接下來要輸入n個數。

  3. 使用一個循環,讀取n個數,將每個數都調用isPrime函數進行判斷。如果返回結果為真,則素數個數加1。

  4. 輸出素數個數。

以下是代碼示例:

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

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

int main() {
    int n, count = 0;
    printf("請輸入個數n:");
    scanf("%d", &n);
    printf("請輸入%d個數:", n);
    for (int i = 0; i < n; i++) {
        int num;
        scanf("%d", &num);
        if (isPrime(num)) {
            count++;
        }
    }
    printf("素數個數:%d\n", count);
    return 0;
}

注意:在上述代碼中,我們使用了math.h頭文件中的sqrt函數,需要在編譯時鏈接數學庫,例如使用gcc編譯時可以加上-lm選項:gcc -o prime prime.c -lm

0
雷波县| 成安县| 米林县| 胶南市| 赤水市| 张家界市| 德令哈市| 祁阳县| 潮州市| 泊头市| 通江县| 桃江县| 开平市| 南皮县| 延寿县| 昭平县| 衡水市| 朝阳市| 龙游县| 无锡市| 南通市| 哈尔滨市| 双辽市| 武汉市| 苍山县| 云梦县| 曲阜市| 合江县| 邵武市| 福州市| 循化| 太原市| 仲巴县| 若尔盖县| 澄城县| 确山县| 紫阳县| 商河县| 申扎县| 江阴市| 张家港市|