91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
台前县| 揭东县| 正蓝旗| 郓城县| 綦江县| 清远市| 宣城市| 怀柔区| 瓮安县| 北安市| 德昌县| 运城市| 黄冈市| 阿瓦提县| 连平县| 长白| 婺源县| 潼南县| 新乐市| 龙口市| 漳州市| 古蔺县| 双桥区| 桂林市| 双流县| 长武县| 大渡口区| 南阳市| 临邑县| 临颍县| 屏南县| 文安县| 永清县| 鹤山市| 大兴区| 高要市| 紫云| 扶沟县| 三穗县| 合肥市| 台山市|