判断素数问题

编写一个高效判断素数的函数，并利用该函数打印n与m之间（包含n和m）的所有素数。

输入

多组测试数据，每组输入两个整数n和m，其中1 < n ≤ m ≤ 1000。

输出

在一行输出n和m之间（包含n和m）所有的素数，中间用空格隔开，最后一个数后面没有空格。

样例输入

2 14

样例输出

2 3 5 7 11 13

代码解析

#include 
   
    
int isPrime(unsigned int n) {
    int i;
    if (n <= 1) {
        return 0;
    }
    for (i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}
int main() {
    int m, n;
    while (scanf("%d %d", &m, &n) != EOF) {
        int i, count = 0;
        for (i = m; i <= n; i++) {
            if (isPrime(i)) {
                printf("%d", i);
            }
        }
        printf("\n");
    }
    return 0;
}

功能说明

isPrime函数：该函数用于判断一个数是否为素数。其逻辑基于试除法，即检查从2到√n的所有整数是否能整除n。如果有任何一个数能整除n，则n不是素数。

main函数：作为程序的主函数，负责读取输入并输出结果。程序通过循环读取每组输入的n和m，然后遍历从m到n的所有整数，利用isPrime函数筛选出素数并打印。

输出要求：输出的素数之间用空格分隔，最后一个数后不加空格。每处理完一组输入后，换行输出。

转载地址：http://zsux.baihongyu.com/

你可能感兴趣的文章