7-16作业

1、求1000以内的质数
求1000以内所有的质数。质数:只能够1和它本身整除

 #include <stdio.h>
 int main(int argc, const char *argv[])
 {
     int j = 0;
     for(int i = 2;i<1001;i++)
     {
             
         for(int k =2;k<=i;k++)
         {
             if(i%k==0 && i!=k)
             {
                 break;                         
             }else if(k==i){
             printf("%d\n",i);
                 j++;
             }
         }
     }
     printf("1000以内一共%d个质数",j);
 
     return 0;
 }
                                                

 

2、三位不重复数
有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数?都是多少?

 #include <stdio.h>
 int main(int argc, const char *argv[])
 {
     int a = 1;
     int b = 1;
     int c = 1;
     while(a<=4)
     {
         //printf("%d,%d,%d\n",a,b,c);
         while(b<=4)
         {
             //printf("%d,%d,%d\n",a,b,c);
             while(c<=4)
             {
                 if(a!=b && a!=c && b!=c)
                 {                                 
                     printf("%d\n",a*100+b*10+c);
                 }
                 c++;
             }
             c = 1;
             b++;
         }
         a++;
         b = 1;
     }
     return 0;
 }

 

ubuntu@ubuntu:7-15$ gcc 无重复数字.c 
ubuntu@ubuntu:7-15$ ./a.out 
1,2,3
1,2,4
1,3,2
1,3,4
1,4,2
1,4,3
2,1,3
2,1,4
2,3,1
2,3,4
2,4,1
2,4,3
3,1,2
3,1,4
3,2,1
3,2,4
3,4,1
3,4,2
4,1,2
4,1,3
4,2,1
4,2,3
4,3,1
4,3,2
ubuntu@ubuntu:7-15$ 

3、猴子吃桃问题
猴子吃桃问题:猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。结果: peach=1534

 #include <stdio.h>
 int main(int argc, const char *argv[])
 {
     int num =1 ;
     for (int i=0;i<9;i++)                  
     {
         num=(num +1)*2;
     }
     printf("%d",num);
     
     return 0;
 }
                                            

4、判断最大值
定义一个无符号的整型数组，求数组中的最大值。|思路:int a1=10, a2=20, a3=5;两两相比，求最大值

#include <stdio.h>
int main(int argc, const char *argv[])
{
    int i = 0;
    int a = 0;
    int arr[5] = {5,4,3,2,1};
    for (;i<5;i++)
    {

        if(arr[i]>arr[i+1])
        {
            a       = arr[i];
            arr[i]  = arr[i+1];
            arr[i+1]= a;
        }else if(i==4)
        {
        printf("最大值是%d\n",arr[i]);
        }
    }
    for (int j = 0;j<5;j++)
    {                                   
        printf("%d\n",arr[j]);
    }
    return 0;
}