| C语言中判断一个数是否为质数（素数）的函数 | 您所在的位置：网站首页 › 素数统计c语言程序代码 › C语言中判断一个数是否为质数（素数）的函数 |
C语言中判断一个数是否为质数（素数）的函数
|
质数
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数 基本判断思路1、在一般领域，对正整数n，如果用2到 2、质数大于等于2 不能被它本身和1以外的数整除 代码 int prime_number(int num) { int i,k; if(num>=2) { k=sqrt(num); for(i=2;i=k+1) return 1; else return 0; } else return 0; } 测试 #include #include int prime_number(int num) { int i,k; if(num>=2) { k=sqrt(num); for(i=2;i=k+1) return 1; else return 0; } else return 0; } int main() { int i; //输出1~100之间所有的质数(素数) for(i=0;i |
之间(包含2和【本文地址】
公司简介
联系我们