判断一个数字是否为素数

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

rambler_setter

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

阅读量330

点赞数

本文链接：https://blog.csdn.net/sh1501719577/article/details/53434468

版权

问题：

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

代码：

#include<stdio.h>
int is_prime(int n);
int main()
{
    int flag,n;
    int is_prime(int);
    scanf("%d",&n);

    flag=is_prime(n);


    if(flag==1)
        printf("prime\n");
    else
        printf("not prime\n");
    return 0;
}
int is_prime(int n)
{
    int i;
    int c;
    for(i=2;i<n;i++)
    {
    if(n%i==0)
    {
        c=0;
        break;
    }
    else
        c=1;
    }
    return c;
}

运行结果：