C语言第十五讲

// Note:Your choice is C++ IDE

#include <iostream>

using namespace std;

int main()

{

        //素数筛选:筛选出一定范围内的所有素数

        //n        2...n-1

        int n,i;

        int flag;

       

        for(n=2;n<10000;n++)

        {

                 flag=true;     

                 for(i=2;i<n;i++)

                 {

                         if(n%i==0)

                         {

                                  flag=false;

                                  break;

                         }

                 }

                 if(flag==true)

                         cout<<n<<"\t";           

        }

   

    return 0;

}

// Note:Your choice is C++ IDE

#include <iostream>

using namespace std;

int main()

{

    //完数问题：一个正整数，如果它所有除本身之外的所有因子之和等于该数本身，称为完数

    //6=1+2+3

   

    int n,s,i;

   

    for(n=1;n<10000;n++)

    {

           s=0;

   

           for(i=1;i<n;i++)

           {

                    if(n%i==0) s+=i; //当前的i能整除n 的时候，就将其累加到s上去       

           }

   

           if(n==s)

                    cout<<n<<"\t";                

   

    }

   

    return 0;

}

// Note:Your choice is C++ IDE

#include <iostream>

using namespace std;

//百元拆零问题：元为最小单位，求出所有的拆成零钱的方案

//50,  20,  10,  5, 1

int main()

{

        int a,b,c,d,e;//分别表示50,  20,  10,  5, 1元钱的个数

        int n=0;

        //多层循环时候，循环次数少的在最外层，循环次数多的在内层。

        for(a=0;a<3;a++)

        {

                 for(b=0;b<6;b++)

                 {

                         for(c=0;c<11;c++)

                         {

                                  for(d=0;d<21;d++)

                                  {

                                          for(e=0;e<101;e++)

                                          {

                                                  if(a*50+b*20+c*10+d*5+e*1==100)

                                                  {

                                                          cout<<a<<"\t"<<b<<"\t"<<c<<"\t"<<d<<"\t"<<e<<endl;

                                                           n++;

                                                  }

                                          }

                                  }                               

                         }

                 }

        }

        cout<<"总的方案数："<<n<<endl;

   

    return 0;

}

学习总结

我可能真的很笨，自己真的写不出代码，我没办法按照自己的想法通过程序实现……我可能真的不是学这些的料啊！