「C语言入门课程」第五周课堂笔记（翁恺老师主讲）

#include
int main()
{
  int x;
  scanf("%d",&x);
  for(x=2;x<=100;x++)
  {
    int i;
    int isPrime=1;
    for(i=2;i 
如何输出100以内的素数？ 
#include
int main()
{
  int x;
  scanf("%d",&x);
  for(x=2;x<=100;x++)
  {
    int i;
    int isPrime=1;
    for(i=2;i 
2. 多重循环 
如何写一个程序输出100以内的素数？ 
#include
int main()
{
  int x;
  scanf("%d",&x);
  for(x=2;x<100;x++)
  {
    int i;
    int isPrime=1; // x是素数
    for(i=2;i 
输出前五十个素数的程序 
#include
int main()
{
  int x;
  scanf("%d",&x);
  // for(x=2;x<100;x++)
  // while(cnt<50)
  for(x=2;cnt<50;x++)
  {
    int i;
    int isPrime=1; // x是素数
    for(i=2;i 
如何用1角、2角、5角的硬币凑出10元以下的金额？ 
#include
int main()
{
  int x;
  int one,two,five;
  scanf("%d",&x);
  for(one=1;one 
如何在以上程序基础上找出一种即可？ 
#include
int main()
{
  int x;
  int one,two,five;
  scanf("%d",&x);
  int exit=1; // 利用新定义一个变量;
  for(one=1;one 
#include
int main()
{
  int x;
  int one,two,five;
  scanf("%d",&x);
  for(one=1;one 
3. 循环应用 
求和 
f(n)=1+1/2+1/3+···+1/n
 
#include
int main()
{
  int n;
  int i;
  double sum=0.0;
  
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
    sum=sum+1.0/i;
  }
  printf("f(%d)=%fn",n,sum);
  return0;
}
 
f(n)=1-1/2+1/3-1/4+...+1/n
 
#include
int main()
{
  int n;
  int i;
  double sum=0.0;
  // int sign=1;
  double sign=1.0;
  
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
    sum=sum+sign/i;
    sign=-sign;
  }
  printf("f(%d)=%fn",n,sum);
  return0;
}
 
求最大公约数 
利用辗转相除法以及利用枚举法
 
// 枚举法思路
// 1. 设t为2；
// 2. 如果u和v都能被t整除，则记下这个t；
// 3. t+1后重复2，直到 t==u || t==v;
// 4. 曾经记下的最大的可以同时整除u和v的t就是gcd(Short from GreatCommonDivisor).
#include
int main()
{
  int a,b;
  int min;
  
  scanf("%d %d",&a,&b);
  if(a 
//  辗转相除法思路
// 1. 如果b=0，计算结束，a就是最大公约数；
// 2. 否则，计算a%b，a=b，b=a%b；
// 3.回到第一步。
#include
int main()
{
  int a,b;
  int t;
  scanf("%d %d",&a,&b);
  while(b!=0)
  {
    t=a%b;
    a=b;
    b=t;
    printf("a=%d,b=%d,t=%dn",a,b,t);
  }
  printf("gcd=%dn",a);
  return 0;
}
 
正序分解整数 
#include
int main()
{
  int x;
  scanf("%d",&x);
   
  
   
  int mask=1;
  int t=x;
  while(t>9)
  {
    t=t/10;
    mask=mask*10;
  }
  printf("x=%d, mask=%dn",x,mask);
   
  
   
  do{
     int d=x%10;
     printf("%d",d);
     if(x>9) // 输出最后一位时去掉空格的判断语句
     {
       printf(" ");
     }
     x=x/10;
  }while(x>0);
  printf("n");
   
  return 0;
}
 
#include
int main()
{
  int x;
  scanf("%d",&x);
	
  int mask=1;
  int t=x;
  while(t>9)
  {
    t=t/10;
    mask=mask*10;
  }
  printf("x=%d, mask=%dn",x,mask);
   
  do{
     int d=x%10;
     printf("%d",d);
     if(x>9) // 输出最后一位时去掉空格的判断语句
     {
       printf(" ");
     }
     x=x/10;
  }while(x>0);
  printf("n");
   
  return 0;
}