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

参考代码1：（只取了中间部分）

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);

   }

参考代码2:

#include<stdio.h>

int prime(int m)

{

int i;

if(m==2)return 1;

for(i=2;i<=m/2;i++)

{

if(m%i==0)

return 0;

}

return 1;

}

int main()

{

int i,n;

scanf("%d",&n);

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

{

if(prime(i))

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

}

return 0;

}