C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

   int input , i;

   scanf("%d",&input);

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

   {

     int swtich = 0;

      for(int j = i -1 ; j >1 ; j--)

      {

         if(i % j == 0)

         {

          swtich = 1;

          break;

         }

      }

     if(swtich == 0)

     printf("%d\n",i);

   }

 return 0;

}

#include<stdio.h>
#include<math.h>
int main()
{
 int N,i,t=2;
 int impase=1;
 scanf("%d",&N);
 for(i=2;i<=N;i++)
 {
  impase=1;
  t=2;
  if(i%t==0) 
  {
   impase=0;   
  }
  while(t<=sqrt(i))
  {
   if(i%t==0) 
   {
    impase=0;   
   }
   t++;
  }
  if(i==2||i==3)
  {
   printf("%d\n",i);
  }
  if(i>3&&impase==1)
  {
   printf("%d\n",i);
  }
}
 return 0;
}