1013. 数素数(PAT Basic)

最新推荐文章于 2025-03-23 10:38:29 发布

原创最新推荐文章于 2025-03-23 10:38:29 发布 · 396 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#PAT

PAT 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个C语言程序，用于生成指定范围内的所有素数。该程序包含一个isPrime函数来判断一个数是否为素数，并使用find_prime函数来找出从2到N之间的所有素数。程序还提供了一个友好的用户界面，允许用户输入起始和结束范围。

#include <stdio.h>
#include <math.h>
#define TRUE  1
#define FALSE 0

int isPrime(int num);
void find_prime(int N, int *array);

int main()
{
    int M,N,counter = 1;
    scanf("%d %d",&M,&N);
    int array[N];
    
    find_prime(N,array);
    
    for(int i = M; i <= N; i++){
        printf("%d%c", array[i-1], counter++%10==0 || i==N ?'\n':' ');
    }
    return 0;
}

void find_prime(int N, int *array)
{
    int num = 3, i = 1;
    array[0] = 2;
    
    while (N>0) {
        if(isPrime(num)){
            array[i++] = num;
            N--;
            num += 2;
        }
        else
            num += 2;
    }
}

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