前言:
当前同学们对“求100200之间的素数编程”大约比较关切,姐妹们都需要了解一些“求100200之间的素数编程”的相关文章。那么小编同时在网络上搜集了一些有关“求100200之间的素数编程””的相关资讯,希望我们能喜欢,看官们一起来学习一下吧!我会在codeblocks把所有的程序再写一遍,并增加注释。
原版请在百度网盘里下载:
链接:
提取码:m5nv
4. 求两个正整数m和n的最大公约数和最小公倍数。
解析:用辗转相除法求之。
#include <stdio.h>#include <stdlib.h>int main(){ int n,m,t,p,r; printf("请输入两个正整数:"); scanf("%d %d",&n,&m); if (n<m) { t=n; n=m; m=t; } p=n*m; while (m!=0) { r=n%m; n=m; m=r; } printf("最大公约数是:%d\n",n); printf("最小公倍数是:%d\n",p/n); system("pause"); return 0;}
虽然简单这是基础,再来一个整复杂的。
5. 输出100~1000之间的素数输出。
解析:只能被1和本身整除的数为素数,设数n,用循环语句判断从2起到n-1的数是否被n整除,若没有可被n整除的数则n为素数。再依次找出100~1000之间的素数。
#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int n,k,i,m=0; for(n=101;n<=1000;n=n+2) { k=sqrt(n); for(i=2;i<=k;i++) {if(n%i==0)break; } if(i>=k+1) { printf("%d\t",n); m++; if(m%10==0)printf("\n"); } } printf("\n"); system("pause"); return 0;}
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #求100200之间的素数编程