导读:c语言用函数实现判断素数 # include <stdio.h> // 定义一个函数,判断一个数是否为素数 int prime ( int m) { int i; // 如果m小于等于1,返回0,表示不是......
c语言用函数实现判断素数
# include <stdio.h> // 定义一个函数,判断一个数是否为素数 int prime ( int m) { int i; // 如果m小于等于1,返回0,表示不是素数 if (m<= 1 ){ return 0 ; } // 如果m等于2,返回1,表示是素数 else if (m== 2 ){ return 1 ; } // 否则,从2开始遍历到m-1,如果有一个数能整除m,返回0,表示不是素数 else { for (i= 2 ;i<m;i++){ if (m%i== 0 ){ return 0 ; } } // 如果遍历完都没有找到能整除m的数,返回1,表示是素数 return 1 ; } } int main () { int m,n; // 输入一个正整数n printf ( "请输入n:" ); scanf ( "%d" ,&n); // 从2开始遍历到n,对每个数调用prime函数判断是否为素数,并输出结果 for (m= 2 ;m<=n;m++){ if ( prime (m)== 1 ){ printf ( "%d是素数\n" ,m); } else { printf ( "%d不是素数\n" ,m); } } return 0 ;
版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请作者持权属证明与本网联系,我们将及时更正、