当前位置:   article > 正文

【c语言】判断一个数是否为素数_输入一个大于2的整数,判断其是否为素数

输入一个大于2的整数,判断其是否为素数

编写一函数IsPrime,判断某个大于2的正整数是否为素数

样例输入:
5

样例输出:
yes

样例输入:
9

样例输出:
no

注意:是素数输出yes,不是素数输出no,其中yes和no均为小写。

#include<stdio.h>
int IsPrime(int n)
{
    int i ;
    if(n==2)
    {
        return 1 ;
    }
    else 
    {
        for(i=2;i<n;i++)
        {
            if(n%i==0)
            {
                return 0 ;
            }
        }
    }
    return 1 ;
}
int main(void)
{
    int n ;
    scanf("%d",&n);
    if(IsPrime(n)==1)
    {
        printf("yes\n");
    }
    else 
    {
        printf("no\n");
    }
    return 0 ;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/75209
推荐阅读
相关标签
  

闽ICP备14008679号