用C语言编程“写一个判素数的函数,在主函数输入一个整数,输出是否王王素数的信息。。

日期:2016-11-26 20:32:09 人气:1

用C语言编程“写一个判素数的函数,在主函数输入一个整数,输出是否王王素数的信息。。

素数判断有很多种方法。 以最基础的根据数学定义判断素数方式为例,判断素数代码可以写成 #include int is_prime(int n){ int i; for(i = 2; i <= sqrt(n); i ++) if(n%i == 0)return 0;//存在除1和本身外的其它因子,不是素数,返回0. return 1;//正常退出循环,则为素数。}这样,只需要在主函数中,读入整数,并调用该函数进行判断,根据结果输出即可。
    A+
热门评论