判断素数类问题汇总
(注:暂时先记录这些问题,后期再持续更新)
1,判断正整数m是否为素数
int i,m; printf("Enter a number:"); scanf("%d",&m); for(i=2;i<=m/2;i++) if(m%i == 0) break; //若m能被某个i整除,则m不是素数,提前结束循环 if(i > m/2&&m != 1) //若循环正常结束,说明m不能被任何一个i整除 printf("%d is a prime number!\n",m); else printf("No!\n"); return 0;
2,使用嵌套循环求100以内的全部素数
int count,i,m,n; count = 0; //记录素数的个数,用于控制输出格式 for(m=2;m<=100;m++){ n = sqrt(m); for(i=2;i<=n;i++) if(m%i == 0) break; if(i>n){ //如果m是素数 printf("%6d",m); //输出m count++; //累加已经输出的素数个数 if(count%10 == 0) //如果count是10的倍数,换行 printf("\n"); } } printf("\n"); return 0;
3,使用函数求100以内的全部素数
#include<stdio.h> #include<math.h> int main(void) { int count,m; int prime(int m); //函数声明 count = 0; //记录素数的个数,用于控制输出格式 for(m=2;m<=100;m++){ if(prime(m) != 0){ //调用prime(m)判断m是否为素数 printf("%6d",m); //输出m count++; //累加已经输出的素数个数 if(count%10 == 0) //如果count是10的倍数,换行 printf("\n"); } } printf("\n"); } /* 定义判断素数的函数,如果m是素数则返回1,否则返回0 */ int prime(int m) { int i,n; if(m == 1) return 0; //1不是素数,返回0 n = sqrt(m); for(i=2;i<=n;i++){ if(m%i == 0){ //如果m不是素数 return 0; //返回0 } return 1; } }
版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明。
特此声明:所有评论和私信都会在第一时间回复。也欢迎园子里和园子外的大大们指正错误,共同进步。或者直接私信我 (^∀^)
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是作者坚持原创和持续写作的最大动力!
![](http://files.cnblogs.com/files/OctoptusLian/zhifubao.bmp)
您的资助是我最大的动力!
金额随意,欢迎来赏!
![](http://files.cnblogs.com/files/OctoptusLian/weixin.bmp)
如果,您希望更容易地发现我的新博客,不妨点击一下绿色通道的
本博客的所有打赏均将用于博主女朋友的化妆品购买以及养肥计划O(∩_∩)O。我是【~不会飞的章鱼~】!