C 练习实例33 - 质数（素数）判断

最新推荐文章于 2024-11-15 14:46:38 发布

csdn123t

最新推荐文章于 2024-11-15 14:46:38 发布

阅读量458

点赞数

文章标签： c语言蓝桥杯算法

本文链接：https://blog.csdn.net/csdn123t/article/details/124676373

版权

本文介绍了使用C语言编写程序来判断一个数是否为质数（素数）。内容包括算法思路及具体代码实现，适用于C语言初学者和参加蓝桥杯算法竞赛的选手。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<math.h>
#define MAX 1000
 
 
int prime[MAX];
 
int isPrimeNaive(int n)
{
    if(n <= 1)
        return 0;
    for(int i = 2; i < n; i++)
        if(n % i == 0)
            return 0;
    return 1;
}
 
int isPrime(int n)
{
    if(n<= 1)
        return 0;
    if(n == 2)
        return 1;
    if(n%2 == 0)
        return 0;
    int limit = (int)sqrt((double)n);
    for(int i = 3; i <= limit; i=i+2)
    {
        if(n % i == 0)
            return 0;
    }
    return 1;
}
 
void sieve()
{
    prime[0] = 0;
    prime[1] = 0;
    for(int i = 2; i < MAX; i++)
        prime[i] = 1;
    int limit = (int)sqrt((double)MAX);
    for(int i = 2; i <= limit; i++)
    {
        if(prime[i])
            for(int j = i*i; j <= MAX; j+=i)
                prime[j] = 0;
    }
}
 
int isPrimeSieve(int n)
{