写一个判素数的函数，在主函数输入一个整数，输出是否为素数的信息

最新推荐文章于 2024-09-01 10:23:56 发布

Bin682

最新推荐文章于 2024-09-01 10:23:56 发布

阅读量2.8w

点赞数 20

分类专栏：算法基础文章标签： C语言素数编程函数算法

本文链接：https://blog.csdn.net/gabinn/article/details/112008239

版权

算法基础专栏收录该内容

33 篇文章 21 订阅

订阅专栏

写一个判素数的函数，在主函数输入一个整数，输出是否为素数的信息（C语言）

题目要求：如标题

思路：

需要判断n是否为素数
可以定义i，使i从2开始循环到n-1，如果n能被i整除，即跳出循环
如果i等于n，则为素数；否则不是素数

以下是具体代码：

#include <stdio.h>
int main()
{
    void prime_number(int n);
    int a;
    printf("Please enter a number: ");
    scanf("%d",&a);
    prime_number(a);
    return 0;
}


void prime_number(int n)
{
    int i;
    for(i=2;i<=n-1;i++)
        if(n%i==0)
            break;
    if(i==n)
        printf("%d is a prime number.\n",n);
    else
        printf("%d is not a prime number.\n",n);
}