亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
龙口市| 赤壁市| 保康县| 达拉特旗| 沅陵县| 九龙县| 布拖县| 夏邑县| 铜川市| 昌宁县| 青冈县| 迁西县| 石嘴山市| 沂源县| 明星| 交城县| 黄龙县| 镇江市| 如东县| 陆川县| 巴塘县| 湟中县| 兴和县| 年辖:市辖区| 黄陵县| 临潭县| 汉阴县| 海口市| 石渠县| 资兴市| 怀化市| 桐柏县| 抚州市| 伊金霍洛旗| 新平| 紫阳县| 赫章县| 明溪县| 深水埗区| 宁远县| 余干县|