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

溫馨提示×

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
明溪县| 北辰区| 洞头县| 勃利县| 凉山| 民乐县| 滦南县| 石家庄市| 拉萨市| 铜梁县| 无为县| 利川市| 益阳市| 平潭县| 同仁县| 阿坝县| 大安市| 连山| 水城县| 克东县| 昂仁县| 余干县| 富顺县| 沧州市| 宁晋县| 宁南县| 黄大仙区| 南丹县| 双柏县| 博野县| 高平市| 阿城市| 霸州市| 育儿| 阿拉善左旗| 大庆市| 靖江市| 锡林浩特市| 绥滨县| 彰化市| 金塔县|