标签：
1.将100~200之间的素数输出
#include<stdio.h> #include<math.h> int main() { int n=100,i; for(;n<=200;n++) { for(i=2;i<=sqrt(n)+1;i++) { if(n%i==0)break;} if(i>=sqrt(n)+1)//如果i过了那个范围(（根号n）+1) 就表示n已经符合素数的条件了 printf("%d\n",n); } return 0; }
2.判断一个数n能否同时被3和5整除
#include<stdio.h> int main() { int n; scanf("%d",&n); if(n%3==0&&n%5==0) printf("%d",n); else printf("n不能同时被3和5整除"); return 0; }
3.求两个数m和n的最大公约数
#include<stdio.h> void gcd(int,int); int main() { int m,n,t; scanf("%d%d",&m,&n); if(m>n) { gcd(m,n); } if(m<n) { t=m; m=n; n=t; gcd(m,n); } return 0; } void gcd(int a,int b) { int r1=0; while(b!=0) { r1=a%b; a=b; b=r1; } printf("%d",a); }
标签：
原文地址：http://www.cnblogs.com/monica-yuki/p/4912704.html
