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

溫馨提示×

c語言怎么求兩個數之間的素數

小億
189
2023-11-24 03:23:27
欄目: 編程語言

要求兩個數之間的素數,首先需要一個函數來判斷一個數是否為素數。然后,可以使用一個循環來遍歷兩個數之間的所有整數,并調用素數判斷函數來判斷每個數是否為素數。

下面是一個示例代碼:

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0; // 小于等于1的數都不是素數
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 存在除了1和本身以外的因數,不是素數
        }
    }
    
    return 1; // 沒有除了1和本身以外的因數,是素數
}

void findPrimes(int start, int end) {
    printf("素數:");
    for (int i = start; i <= end; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

int main() {
    int start, end;
    printf("請輸入兩個整數:");
    scanf("%d %d", &start, &end);
    
    findPrimes(start, end);
    
    return 0;
}

運行這段代碼,輸入兩個整數,程序將輸出這兩個數之間的素數。

注意:以上代碼只是一個示例,可能存在效率不高的情況。如果需要更高效的素數判斷方法,可以使用更加復雜的算法,如埃氏篩法、歐拉篩法等。

0
海兴县| 富民县| 贺兰县| 密云县| 贵溪市| 信阳市| 宣威市| 紫阳县| 三台县| 巴中市| 思南县| 嘉鱼县| 义马市| 鄄城县| 土默特右旗| 宾川县| 兰西县| 东乡| 余干县| 福海县| 福建省| 民丰县| 广东省| 巫溪县| 宁蒗| 横峰县| 韶关市| 新营市| 志丹县| 克拉玛依市| 高淳县| 沂源县| 原阳县| 彭泽县| 湘潭市| 苍梧县| 泰和县| 池州市| 九龙城区| 丰台区| 墨脱县|