溫馨提示×

c語言怎么輸出100以內的所有素數

小億
414
2024-02-21 14:50:22
欄目: 編程語言

以下是一個用C語言編寫的程序,用于輸出100以內的所有素數:

#include <stdio.h>

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

int main() {
    printf("Prime numbers between 1 and 100 are: \n");
    
    for (int i = 2; i <= 100; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    
    return 0;
}

這個程序首先定義了一個函數isPrime(),用于檢查一個數是否為素數。然后在main()函數中,遍歷從2到100的所有整數,如果某個數字是素數,則輸出該數字。最后程序會輸出所有100以內的素數。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女