算法提高素数判断_编写一函数isprime,判断某个大于2的正整数是否为素数。

作者：Cpp五条 | 2024-02-10 19:14:30

踩

编写一函数isprime,判断某个大于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()
{
    int n ;
    scanf("%d",&n);
    if(IsPrime(n)==1)
    {
        printf("yes\n");
    }
    else 
    {
        printf("no\n");
    }
    return 0 ;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/75198

算法提高 素数判断_编写一函数isprime,判断某个大于2的正整数是否为素数。

算法提高素数判断_编写一函数isprime,判断某个大于2的正整数是否为素数。