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

MISSIW

于 2022-09-03 20:10:51 发布

阅读量5.4k

点赞数 4

分类专栏： c语言算法

本文链接：https://blog.csdn.net/m0_55028858/article/details/126681887

版权

C语言素数编程算法数学

关键词由CSDN通过智能技术生成

c语言算法专栏收录该内容

98 篇文章 16 订阅

订阅专栏

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

#include<stdio.h>
#include<math.h>
int a;
int prime(int a);
int main()
{
    int a;
    printf("Input a:\n");
    scanf("%d",&a);
    if(prime(a)){
        printf("%d是个素数\n",a);
    }
    else
        printf("%d不是素数\n",a);
    return 0;
}

int prime(int a)
{
    int flag=1,i;
    for(i=2;i<=sqrt(a)&& flag==1;i++){
        if(a%i==0){
            flag=0;
        }
    }
    return flag;
}