自定义函数判断素数 1

最新推荐文章于 2023-07-29 00:56:03 发布

polaris0x1

最新推荐文章于 2023-07-29 00:56:03 发布

阅读量360

点赞数 1

文章标签：算法开发语言 c语言

本文链接：https://blog.csdn.net/m0_74282485/article/details/128217576

版权

自定义函数判断素数 1

这个跟上一篇博客其实区别不大，大致原理差不多

#include<stdio.h>
int isprime ( int a )
{
    int i ;
    int j = 0;
    while ( a > 1 )//因为小于零的数不是素数，所以必须要排除在外
    {
        j = 1 ;
        for ( i = 2 ; i < a ; i ++ )
        {
            if ( a % i == 0 )
                j = 0;
        }
        break;//如果没有这个的话while循环就无法结束了
    }
    return j ;
}
int main()
{
    int x ;
    scanf ("%d",&x);
    if ( isprime ( x ) )//在if函数里，1就是可以运行的意思，0就是不能运行
        printf ("%d是素数\n",x);
    else
        printf ("%d不是素数\n",x);
    
    return 0;
}