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

溫馨提示×

c語言怎么判斷區間內素數的個數

小億
169
2023-11-23 03:30:49
欄目: 編程語言

要判斷區間內素數的個數,可以采用以下方法:

  1. 編寫一個函數來判斷一個數是否為素數。素數是指只能被1和自身整除的數,因此可以從2開始,逐個判斷該數是否能被2到該數的平方根之間的任何數整除。
#include <math.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }
    
    int limit = sqrt(num);
    for (int i = 2; i <= limit; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    
    return 1;
}
  1. 在主函數中,獲取用戶輸入的區間上下界。
#include <stdio.h>

int main() {
    int lower, upper;
    printf("請輸入區間上下界:");
    scanf("%d %d", &lower, &upper);
  1. 使用循環遍歷區間內的所有數,對每個數調用判斷素數的函數。如果該數是素數,則計數器加1。
    int count = 0;
    for (int i = lower; i <= upper; i++) {
        if (isPrime(i)) {
            count++;
        }
    }
  1. 輸出最終的素數個數。
    printf("區間內素數的個數為:%d\n", count);
    
    return 0;
}

完整代碼如下:

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

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

int main() {
    int lower, upper;
    printf("請輸入區間上下界:");
    scanf("%d %d", &lower, &upper);
    
    int count = 0;
    for (int i = lower; i <= upper; i++) {
        if (isPrime(i)) {
            count++;
        }
    }
    
    printf("區間內素數的個數為:%d\n", count);
    
    return 0;
}

通過運行該程序,用戶可以輸入區間的上下界,然后程序會輸出該區間內的素數個數。

0
运城市| 景德镇市| 延安市| 普兰店市| 崇文区| 柳林县| 长宁县| 宁乡县| 元氏县| 新蔡县| 红原县| 樟树市| 金沙县| 河北省| 罗定市| 昭觉县| 竹北市| 灵寿县| 北宁市| 句容市| 奈曼旗| 新巴尔虎左旗| 玉山县| 周宁县| 金坛市| 鄂托克旗| 丹东市| 伊宁县| 新丰县| 武强县| 明星| 江北区| 马山县| 宁波市| 石柱| 陆川县| 普兰店市| 晴隆县| 双辽市| 青岛市| 郁南县|