使用封装函数判断素数

最新推荐文章于 2024-10-17 11:39:06 发布

Summit-

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量151

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/qq_47798402/article/details/135855386

版权

本文详细描述了一个C程序，包含判断整数是否为素数的函数及遍历并打印一定范围内的素数。

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

#include<stdio.h>                  

int judgeprime(int n)  //判断是不是素数
{
    int i = 0;
    int j = 1;         //默认素数，判断之后若不是素数，返回j=0，否则返回j=1

    for (i = 2; i < n; ++i)
    {
        if (n%i == 0)   //有其他共因数，不为素数
        {
            j = 0;
            break;
        }
    }

    return j;
}


void judgeprintf(int num)  //在num个数中判断判哪些是素数，并打印素数
{
    int n = 0;   
    int j = 0;  
    int t = 1;

    for (n = 2; n <= num; ++n)     //数字区间  1--10
    {
            if (judgeprime(n) == 1)         //有其他的共因数，不是素数
            {
                printf("%d\n",n);
            }   
    }
}


int main(void)
{
    int num = 0;
    printf("Input a num:\n");
    scanf("%d",&num);
    
    judgeprintf(num); 

    return 0;
}